3.直接插入排序的效率分析 ●从空间来看,它只需要一个元素的辅助空间,用于元素的位 置交换。 从时问分析, 首先外层循环要进行n-次插入, 每次插入最少比较一次(正序),移动两次; 最多比较次,移动+2次(逆序)(i=1,2,…,n-1)。 ●因此,直接插入排序的时间复杂度为O(n2)。 ●直接插入算法的元素移动是顺序的,该方法是稳定的3．直接插入排序的效率分析  从空间来看，它只需要一个元素的辅助空间，用于元素的位 置交换。  从时间分析，  首先外层循环要进行n-1次插入，  每次插入最少比较一次（正序），移动两次；  最多比较i次，移动i＋2次（逆序）（i=1，2，…，n-1）。  因此，直接插入排序的时间复杂度为O（n 2）。  直接插入算法的元素移动是顺序的，该方法是稳定的