插入排序需要比较多少次

插入排序需要比较多少次

这个你完全不用自己搞那么清楚2113，记住是N^2就可以了，如果你要细扣每个环节的话，是说不清楚的，第k次插入最5261少比较一次，最多比较k-1次，而最少移动0次，最多往后移k-1次，再把插入元素插入在第一个位置。这些4102都是按照原来的序列1653不同次数会有很大差异的，细扣这种比较次专数和移动次数对考试没任何帮助，也基本不属会考这些东西。