动图图解C语言插入排序算法，含代码分析

C语言文章更新目录

C语言学习资源汇总，史上最全面总结，没有之一
C/C++学习资源（百度云盘链接）
计算机二级资料（过级专用）
C语言学习路线（从入门到实战）
编写C语言程序的7个步骤和编程机制
C语言基础-第一个C程序
C语言基础-简单程序分析
VS2019编写简单的C程序示例
简单示例，VS2019调试C语言程序
C语言基础-基本算法
C语言基础-数据类型
C语言中的输入输出函数
C语言流程控制语句
C语言数组——一维数组
C语言数组——二维数组
C语言数组——字符数组
C语言中常用的6个字符串处理函数
精心收集了60个C语言项目源码，分享给大家
C语言核心技术——函数
C代码是怎样跑起来的？
C语言实现字符串的加密和解密
C语言——文件的基本操作
使用C语言链表创建学生信息并且将信息打印输出
图解C语言冒泡排序算法，含代码分析
实例分析C语言中strlen和sizeof的区别
开发C语言的3款神器，VS2019、VScode和IntelliJ Clion
动图图解C语言选择排序算法，含代码分析

C语言实例

C语言实例第1期：十进制数转换二进制数
C语言实例第2期：判断某一年是否为闰年
C语言实例第3期：在控制台打印出著名的杨辉三角
C语言实例第4期：交换数组中最大数和最小数的位置

插入排序算法的原理

将待排序序列分成两个序列，前面的序列保持有序，依次选取后面的序列的元素，在前面的序列中进行插入。

使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。

代码实现

//
// @author: 冲哥
// @date: 2022/1/1 19:54
// @description:实现插入排序
// 微信关注公众号【C语言中文社区】，免费领取300G精品编程资料

#include <stdio.h>

#define N 5  //数组中元素的个数

void print_arr(int *); //将数组打印输出
void insert_sort(int *); //选择排序

int main() {
    int arr[N] = {23, 12, 33, 20, 45}; //定义数组并初始化
    printf("排序前的数据为：\n");
    print_arr(arr);
    printf("开始排序：\n");
    insert_sort(arr);
    printf("排序后的数据为：\n");
    print_arr(arr);
}

void print_arr(int arr[]) {
    //将数组循环遍历输出
    for (int i = 0; i < N; i++) {
        printf("%d\t", arr[i]);
    }
    printf("\n");
}

void insert_sort(int arr[]) {
    int i;  //扫描次数
    int j;  //以j来定位比较的元素
    int temp; //中间变量，暂存数据
    for (i = 1; i < N; i++) {  //循环N-1次(除了第一个元素之外的所有元素)
        temp = arr[i];
        j = i - 1;
        while (j >= 0 && temp < arr[j]) { //对当前元素前面有序表进行待插入位置查找
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = temp;
        printf("第%d次扫描：", i);
        print_arr(arr);
    }
}

运行结果

排序前的数据为：
23      12      33      20      45
开始排序：
第1次扫描：12   23      33      20      45
第2次扫描：12   23      33      20      45
第3次扫描：12   20      23      33      45
第4次扫描：12   20      23      33      45
排序后的数据为：
12      20      23      33      45

动图图解选择排序

如果您觉得本篇文章对您有帮助，请转发给更多的人
【C语言中文社区】是一个C语言/C++视频教程、学习笔记、电子书、计算机二级资料等专注于C语言/C++编程学习者的干货知识分享平台，精选深度文章，分享优秀干货类、技能类的学习资源，帮助学习中的你。