时间空间要求?
假设 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