插入排序

最新推荐文章于 2023-09-23 17:47:53 发布

Tyrion-Lannister

最新推荐文章于 2023-09-23 17:47:53 发布

阅读量1.1k

点赞数

文章标签：插入排序

本文链接：https://blog.csdn.net/HMSIWTV/article/details/7563164

版权

有一数组A【N】，其数组成员为a1、a2、a3 ... ... an;

数组成员按升幂排序为数组 B【N】，其数组成员名为b1、b2、b3 ... ... bn；

实现代码如下：

void InsertSort(int A[], size_t length)
{
    int key = 0;
    int j = 0;

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