一.什么是插入排序
把数据分为有序和无序俩个部分，将无序部分中的一个数据插入到已排好的有序部分中，有序部分从而变成一个新的、排好数据数量增1的有序数据，直到数据全部排序完成。
插入排序一般适用于小型数据。大型数据性能较差。
二.实现思路
从第二个元素开始，逐一遍历无序部分数据。把无序部分元素与有序元素逐一比较，找到插入位置。
找到插入位置后插入当前元素至正确位置，前序元素后移。重复上述步骤，直至数组全排序。
动画演示：
三.实验代码
#include <stdio.h>void main(void)
{int data[10];int j,i,k;int temp;printf("Please input data:\n");for(i=0;i<10;i++){scanf("%d",&data[i]);}for(i=1;i<10;i++){k = data[i];j = i-1;while ((j>=0)&(data[j]>k)){data[j+1] = data[j];j--;}data[j+1] = k;}printf("**************************\n");for(i=0;i<10;i++){printf("%d\n",data[i]);}}四.视频教程
92.插入算法_哔哩哔哩_bilibili