把问题转化成插入元素,也就是整个过程倒过来看,设一开始(还没插入元素前时)的 T i = 0 T_i = 0 Ti=0,那么即是求: T i < = T j T_i<=T_j Ti<=Tj P o s i > P o s j Pos_i > Pos_j Posi>Posj V a l i < V a l j Val_i < Val_j Vali<Valj 或者 T i < = T j T_i<=T_j Ti<=Tj P o s i < P o s j Pos_i < Pos_j Posi<Posj