插入排序

最新推荐文章于 2025-09-07 20:32:33 发布

转载最新推荐文章于 2025-09-07 20:32:33 发布 · 41 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wujiyang/p/4187152.html

文章标签：

#数据结构与算法 #c/c++

本文介绍了一个使用C语言实现的插入排序算法，通过具体代码展示了如何将输入的一组数字按从小到大的顺序进行排序并输出。文章包含完整的源代码示例。

给定一组数据，以插入排序的方法实现由小到大输出。注意，C语言中数组下标由0开始。

#include<stdio.h>

void insert_sort(int a[]){
    //for(int j=1;j<sizeof(a)/sizeof(a[0]);j++){
    //在函数中这种方法无法得到数组长度，不知道为什么！
    for(int j=1;j<10;j++){
        int temp=a[j];
        int i=j-1;
        while(i>=0 && a[i]>temp){
            a[i+1]=a[i];
            i=i-1;
        }
        a[i+1]=temp;
    }
}

int main(){
    int arr[10];
    printf("please input ten numbers:");
    for(int i=0;i<10;i++){
        scanf("%d",&arr[i]);
    }

/**
   for(int j=1;j<sizeof(arr)/sizeof(arr[0]);j++){
        //在主函数体内这种方法可以得到数组长度
        int temp=arr[j];
        int i=j-1;
        while(i>=0 && arr[i]>temp){
            arr[i+1]=arr[i];
            i=i-1;
        }
        arr[i+1]=temp;
    }
*/
    insert_sort(arr);
    printf("the sorted array is:");
    for(int i=0;i<10;i++){
        printf("%d ",arr[i]);
    }
    return 0;
}