直接插入排序

最新推荐文章于 2025-12-07 11:07:49 发布

原创最新推荐文章于 2025-12-07 11:07:49 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #c语言

该代码示例展示了如何使用C语言实现插入排序算法。程序定义了一个InsertSort函数，对一个整数数组进行升序排列。主函数中初始化了一个数组并调用InsertSort进行排序，然后打印排序后的结果。

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
int main(){
    void InsertSort(int a[],int n);
    int a[10] = {0,9,8,7,6,5,4,3,2,1};
    InsertSort(a, 10);
    for (int i=1;i<10;i++)
        printf("%d\t",a[i]);
    putchar(10);
    return 0;
}

void InsertSort(int a[],int n){
    int i,j;
    for(i=1;i<=n;i++)
        if(a[i]<a[i-1]){
            a[0]=a[i];
            for(j=i-1;a[0]<a[j];j--)
                a[j+1]=a[j];
            a[j+1]=a[0];
        }
}

运行结果如下图：