In order to grasp what’s going on, visualization can make the difference. See for yourself how a self-sorting binary runs:

https://www.cs.usfca.edu/~galles/visualization/AVLtree.html