c語言實作10個數由小到大排序（插入排序法）

插入排序基本思想：将第i趟排序中的第i個元素插入到一個排好序的子序列中，若是由小到大排序，則将元素temp=a[i]插入到子序列a[0],a[1]…a[i-1]中，将比a[i]元素大的數往後移動，直到找到插入的位置。

#include<stdio.h>

void InsertSort(int a[],int n)
{
    int i,j;
    int temp;

    for(i=;i<n;i++)               //執行n-1趟插入
    {
        temp=a[i];                 //将要插入的數暫存到temp
        j=i-;
        while(j>= && temp<a[j])   //找出temp的插入位置
            a[j+]=a[j--];         //将a[j]後移，再将j減1
        a[j+]=temp;               //将temp插入到指定位置
    }
}

void main()
{
    int a[],i;
    printf("please input 10 numbers:\n");
    for(i=;i<;i++)
        scanf("%d",&a[i]);
    printf("The array is:\n");
    for(i=;i<;i++)
        printf("%-4d",a[i]);
    InsertSort(a,);
    printf("\nAfter sort the array is:\n");
    for(i=;i<;i++)
        printf("%-4d",a[i]);
    printf("\n");
}