C语言插入排序

最新推荐文章于 2023-09-23 17:47:53 发布

SeanData

最新推荐文章于 2023-09-23 17:47:53 发布

阅读量299

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Seandba/article/details/101542779

数据结构专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个使用C语言实现的插入排序算法。通过定义一个数组，对其进行排序并打印排序前后的数组，展示了插入排序的基本原理和步骤。算法首先将数组的第一个元素视为已排序，然后遍历未排序部分的每个元素，将其插入到已排序部分的正确位置。

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

#include <stdio.h>

int main(){
    printf("\n");

    int list[]={5,2,1,6,9,8,3,4,7,};
    int len=sizeof(list)/sizeof(list[0]);
    printf("原始数组为：");
    printList(list,len);
    insertSort(list,len);
    printf("排序后数组：");
    printList(list,len);

    printf("\n");
    return 0;
}

int printList(int* list,int len){
    int i;
    for(i=0;i<len;i++){
        printf("%d",list[i]);
    }
    printf("\n\n");
    return 0;
}

int insertSort(int* list,int len){
    printf("****insertSort****\n");

    int i,j,cur;
    for(i=1;i<len;i++){
        cur=list[i];//待插入元素
        for(j=i-1;j>=0;j--){//在已排序区间中，从尾到头查找插入点
            if(cur<list[j]){
                list[j+1]=list[j];
            }else{
                break;
            } 
            list[j]=cur;//插入 
        }
        printf("-第%d次插入：",i);    
        printList(list,len);

    } 
    return 0;
}