经典排序——插入排序——C语言版

马小驴

于 2017-05-10 15:18:41 发布

阅读量206

点赞数

分类专栏： 2017-5

本文链接：https://blog.youkuaiyun.com/qq_31697271/article/details/71533799

版权

2017-5 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程，该算法通过逐步构建有序序列来完成排序任务。从第一个元素开始，每次将当前元素与已排序的部分进行比较并找到合适的位置插入。文章通过C语言代码展示了具体的实现细节。

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

/*插入排序*/
/*从第一个开始排序，排到第n时，前面的n-1个已经是有序的了，所以n可以比较并插入到前面的有序序列*/


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

int insert_sort(int s[],int n)
{
    int i,j,temp;
    for (i=0;i<n;i++)
    {
        j=i+1;
        //temp is the last number
        temp=s[j];
        while (j>0 && temp<s[j-1]) {
            //the big number put back one step
            s[j]=s[j-1];
            j--;
        }
        s[j]=temp;
    }
    return *s;
}

int main()
{
    int s[10];
    int n,i;
    n=10;
    for(i=0;i<n;i++)
    {
        scanf("%d",&s[i]);
    }
    insert_sort(s,n-1);
    for(i=0;i<n;i++)
    {
        printf("%d ",s[i]);
    }
}