直接插入排序(由小到大）

直接插入排序：把数组分为两个部分，前部分为已经排好序（a(0)——a(i-1)），后部分（a（i）——a（n）），循环把后部分元素（从a（i）开始）插入到前部分正确的位置。

#include<stdio.h>

void insort(int a[10])
{
    int k=10;
    int i,temp,j;
    for(j=1;j<k;j++)// 从第二个元素开始循环,设第一个元素为已经排好的数组
    {   if(a[j]<a[j-1])//如果a[j]>=a[j-1]就不用做任何处理
        {   
            i=j;    
            for(;i-1>=0&&a[i-1]>a[i];i--)//a[j]<a[j-1],需要移动位置
            {
                temp=a[i];
                a[i]=a[i-1];
                a[i-1]=temp;
            }
        }
        for(int n=0;n<10;n++)
            printf("%d\t",a[n]);
        printf("\n");

}}
int main()
{
    int a[10],n;
    printf("请输入十个数\n");
    for(n=0;n<10;n++)
        scanf("%d",&a[n]);
    printf("---------排序前----------\n");
    for(n=0;n<10;n++)
        printf("%d\t",a[n]);
    printf("\n");

    insort(a);
    printf("---------排序后----------\n");
    for(n=0;n<10;n++)
        printf("%d\t",a[n]);
    printf("\n");

}