时间空间要求?
假设 5 4 8 9 1 7 6 3
首先找到排序 1 3 4 5 6 7 8 9 然后和原始数列进行对比发现,从最小数1开始。
发现只有1 3满足要求,即1 3不动, 其他数从小到大依次往后移。 所需移动次数未8-2=6,移动如下:
5 8 9 1 7 6 3 4
8 9 1 7 6 3 4 5
8 9 1 7 3 4 5 6
8 9 1 3 4 5 6 7
9 1 3 4 5 6 7 8
1 3 4 5 6 7 8 9