插入排序

欢迎进入@shuai:插入排序；

来一波插入排序

代码如下：

#include <stdio.h>
int insort(int s[], int n)    /* 自定义函数 insort()*/
{
    int i,j;
    for(i=2;i<=n;i++)    
        s[0]=s[i];   
        j=i-1;    
        while(s[0]<s[j])
        {
            s[j+1]=s[j];    //数据右移
            j--;    //产移向左边一个未比较的数
        }
        s[j+1]=s[0];    //在确定的位置插入s[i]
    }
    return 0;
}
int main()
{
    int a[11],i;    //定义数组及变量为基木整甩
    printf("请输入10个数据：\n");
    for (i =1;i<=10;i++)
        scanf("%d",&a[i]);   
    printf("原始顺序：\n");
    for(i=1;i<11;i++)
        printf("%5d",a[i]);    //将未排序前的顺序输出
    insort(a,10);    //调用自定义函数 insort()
    printf("\n 插入数据排序后顺序：\n");
    for(i=1;i<11;i++)
        printf("%5d",a[i]); //将排序后的数组输出
    printf("\n");
    return 0;
}

代码解释：
1插入排序。用打牌的思想来理解哟
2 ***加油努力鸭！QAQ，***，“ — “

        相关题目：
      数字统计：https://www.luogu.org/problemnew/show/P1179
       最小生成树：https://www.luogu.org/problemnew/show/P3366
        亲戚：https://www.luogu.org/problemnew/show/P1551

发现错误，疑惑不解,联系作者：1939096278@qq.com
欢迎联系呦 -------- QAQ ---------;