插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

MISSyingying

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构之C语言文章标签：插入排序

本文链接：https://blog.youkuaiyun.com/Yinghuhu333333/article/details/80920152

数据结构之C语言专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了插入排序的基本原理及实现过程，通过示例图展示了排序步骤，并提供了完整的代码实现。分析了其时间复杂度为O(N^2)和空间复杂度为O(1)的特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于插入排序,我理解的原理是这样的(假设是升序):
第一个元素不用排序,从第二个元素开始,与前面的元素比较,如果小于前面的元素就把前面的元素赋值给后面的元素.
前两个元素排好序以后,紧接着与第三个元素进行比较将这三个元素进行排序.
……..
如下图所示:
插入排序
代码如下:

void InsertSort(int arr[],int size)
{
    if(size <= 1)
    {
        return;
    }
    int bound = 0;
    for(bound = 1;bound < size;++bound)
    {
        int value = arr[bound];
        int j = bound;
        for(;j > 0;--j)
        {
            if(arr[j - 1] > value)   //注意!!!!:这里要和需要插入的值进行比较
            {
                arr[j] = arr[j - 1];
            }
            else
            {
                break;
            }
        }
        arr[j] = value;
    }
}