数据结构--直接插入排序

关注

原创最新推荐文章于 2026-04-03 20:18:50 发布 969 阅读 AI 写同款· GEO 优化 ›

数据结构实验—C语言实验—直接插入排序 #include <stdio.h> int main() { int a[10]; int n; printf("请输入要排序数的个数：\n"); scanf("%d", &n); printf("请输入要排序的数：\n"); for (int i = 0;i < n ;i++) { scanf("%d",&a[i]); } for (int i = 1;i < n;i++) { while(a[i] < a[i - 1] & 阅读详情

直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。

一般情况下，第i趟直接插入排序的操作为：在含有i-1个记录的有序子序列r[1..i-1]中插入一个记录r[i]后，变成含有i个记录的有序子序列[1..i]；并且，和顺序查找类似，为了在查找插入位置的过程中避免数组下标出界，在r[0]处设置监视哨。在自i-1起往前搜索的过程中，可以同时后移记录。整个排序过程为n-1趟插入，即：先将序列中的第1个记录看成是一个有序的子序列，然后从第2个记录起逐个进行插入，直至整个序列变成按关键字非递减有序序列为止。

这里写图片描述

其算法如下：

void InsertSort(int r[],int size)
{
    int i,j;
    for(i=2;i<=size;++i)
        if(r[i]<r[i-1])
        {
            //辅助空间r[0]临时存放变量 
            r[0]=r[i];
            //r[i]后移一位 
            r[i]=r[i-1];
            //寻找插入点 
            for(j=i-2;r[0]<r[j];--j)
                r[j+1] = r[j];
            //插入该变量 
            r[j+1]=r[0];    
        }   
}