直接插入排序（c语言版）

#include <stdio.h>
#include <stdlib.h>
#define M 30
/*算法思想：
    把数据分为数据分为有序集和无序集，默认第一个数是有序集；
    用无序集中的数依次和无序集中的数比较，如果不满足条件（升序或者降序）
    找到无序集中的数应该插入有序集的位置，实施插入；如果满足条件则继续遍历下一个无序集中的数
*/


/*升序排序函数*/
void insert(int a[],int len){
    int i,j,t;
    for(i=1;i<len;i++)/*遍历无序集，因为默认第一个数为有序集，所以i从1开始，即从第二个数开始*/
    {
        t=a[i];/*标记a[i]*/
        for(j=i-1;j>=0&&a[j]>t;j--)/*此处的t不能换为a[i],循环中a[i]的值会发生变化*/
        {
            a[j+1]=a[j];
        }
        a[j+1]=t;/*实施插入*/
    }
}
/*结果输出函数*/
void print(int a[],int len)
{   printf("直接插入排序：\n");
    int i;
    for(i=0;i<len;i++){
        printf("%d ",a[i]);
    }
}
int main()
{
    int x,a[M],i=0,len;
    printf("Input numbers end by -1:\n");
    scanf("%d",&x);
    while(x!=-1)
    {
        a[i]=x;i++;scanf("%d",&x);
    }
    len=i;/*将数据存入数组*/
    insert(a,len);
    print(a,len);
    return 0;

}

/*执行结果如下：*/