算法导论笔记

算法导论笔记

第2章

2.1插入排序

输入： n个数的一个序列。
输出： 单调递增的数列。
伪码：

INSERTION-SORT(A)//
1 for j = 2 to A.length
2     key = A[j]
3     // Insert A[j] into the sorted sequence A[1 .. j - 1]
4     i = j - 1
5     while i > 0 and A[i] > key
6         A[i + 1] = A[i]
7         i = i - 1
8     A[i + 1] = key

插入排序算法的简单c语言实现：

void insertion_Sort(int A_lengh)
{
 int j,i,key;
 for(j=1;j<=A_lengh;j++)
 {
    key=A[j];
    i=j-1;
    while(i>=0&&A[i]>key)
    {
     A[i+1]=A[i];
     i=i-1;
    }
   A[i+1]=key;
 }
}

图片描述

来源：CSDN

作者：大脸蛋子

链接：https://blog.csdn.net/qq_41256768/article/details/104109553