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

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

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