编写一个排序程序，要求使用插入排序算法

最新推荐文章于 2023-01-23 07:43:35 发布

fu_gui_mu_dan

最新推荐文章于 2023-01-23 07:43:35 发布

阅读量359

点赞数 1

分类专栏： c语言

本文链接：https://blog.csdn.net/weixin_40222848/article/details/104702598

版权

c语言专栏收录该内容

34 篇文章 3 订阅

订阅专栏

本文介绍了一个使用C语言实现的插入排序算法。通过遍历数组，将每个元素与已排序的前一个元素进行比较并插入正确位置，实现了数组的升序排列。代码中详细展示了插入排序的步骤，包括元素的比较、交换和最终的打印结果。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <string.h>

void main(){
    char a[] = {1,5,3,6,14};
    int n = sizeof(a);
    int i,j,tmp;
    for(i=1;i<n;i++){
        tmp = a[i];
        j = i-1;
        while((j >= 0 )&& (a[j] > tmp)){
            a[j+1] = a[j];
            j--;
        }
        if(j!= i-1){
            a[j+1] = tmp;
        }
    }
    for(i=0;i<n;i++)
    printf("%d  ",a[i]);
}