插入排序算法

Posted gxxtsz

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了插入排序算法相关的知识，希望对你有一定的参考价值。

输入：n个数组成的一个序列

输出：从小到大排序好的序列

 

以下是伪代码

其中A是输入序列

A.length是A的长度

for j = 2 to A.length
    key = A[j]
    i = j - 1
    while i > 0 and A[i] > key
        A[i + 1] = A[i]
        i = i - 1
    A[i + 1] = key

　　

以上是关于插入排序算法的主要内容，如果未能解决你的问题，请参考以下文章