如下描述对一组包含10个元素的非递减有序序列，

Question

对一组包含10个元素的非递减有序序列，
采用直接插入排序排成非递增序列，
其可能的比较次数和移动次数分别45，44
为什么移动次数可能是44呢

Answer 1

他问的是可能的比较次数和移动次数分别是多少，那我们就假设原理就是全部递增的，插入排序后要求全部递减，这样的比较次数应该是最多的，即除了第一个进去的元素，其他的每一次新插入的元素都要跟已经插进去的元素做对比，共1一直加到n次（n=9）,即45次。
再次注意，他问的是可能，所有a,b,c都不可能，而44注意也是可能，因为如果中间有两个元素相等，他们比较时是不会移动的，即插入排序的稳定性。