直接插入排序的图解

最新推荐文章于 2025-06-06 13:16:02 发布

dangzhangjing97

最新推荐文章于 2025-06-06 13:16:02 发布

阅读量5.5k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：插入排序排序算法

本文链接：https://blog.youkuaiyun.com/dangzhangjing97/article/details/79419268

数据结构专栏收录该内容

20 篇文章

订阅专栏

本文详细介绍了插入排序算法的原理及其实现过程。通过示例代码展示了如何将数组中的元素按顺序排列，并分析了其时间复杂度为O(n^2)。

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

环境：win10，VS2013

插入排序：
就是一种比较简单直观的排序算法，适用处理数据量比较少或者部分有序的数据

今天我们聊聊插入排序

对数组中的所有元素排序
这里写图片描述

排序函数的实现
这里写图片描述

#include<stdio.h>
#include<stdlib.h>
void insertToRightPosition(int arr[],int i)
{
    int inserted = arr[i];//将需要插入的元素备份出来
    int j = i-1;
    for (; j >= 0 && arr[j] > inserted; j--)
    {
        arr[j + 1] = arr[j];//如果数组最后一个元素大于需要插入的元素，就将数组最后一个元素后移，注意此数组是已排好序的数组
    }
    arr[j + 1] = inserted;//此时，则是数组最后一个元素小于需要插入的元素，那就把需要插入的元素直接放到数组的后面
}

void insertsort(int arr[],int sz)
{
    int i = 0;
    //把数组的第一个元素作为一个已排好序的集合，数组从arr[1]后面的元素都是未排好序的集合
    for (i = 1; i < sz; i++)
    {
        insertToRightPosition(arr,i);//将arr[i]插到正确位置
    }
}
void test(int arr[],int sz)
{
    for (int i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
}
int main()
{
    int arr[10] = { 1, 3, 5, 4, 6, 8, 2, 9, 7, 0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    test(arr,sz);//输出数组的元素
    insertsort(arr,sz);
    test(arr, sz);
    system("pause");
    return 0;
}