将\(a_i\)视为放在结点\(i\)上面的球；称位置\(i\)对应的球为\(i\)，区别于“位置\(i\)上面的球为\(a_i\)”。考虑树是一条链的时候怎么做（下称链插入方法）：此时只需要将这条链上面的球按照编号从上到下排序。这是一个类似插入排序的过程，维护深度最大的的若干个球编号的相对顺