m0_62890348的博客

2.最坏的情况：逆序有序，比较 (n+2)*(n+1)/2, 移动 (n-1)*)(n+4)/2 ,时间复杂度 O(n*n)每次将一个待排序的记录，按其关键字的大小插入到前面已经排好的子序列中的适当位置，直到全部记录插入完成为止。由此可得 ：插入算法的时间复杂度为 O(n*n) , 空间复杂度为O(1)1.最好的情况：顺序有序，比较 n-1 次，移动 0 次，时间复杂度 O(n)这里设置的一个监视哨 r[0],将每一次要进行插入的元素赋值给 r[0]插入排序的方法有多种，直接插入排序、希尔排序等。