#include<stdio.h>

void InsertSort(int*,int);//直接插入排序法，从小到大排
int main()
{
    int i;
    int array[5]={5,4,3,2,1};
    InsertSort(array,5);
    for(i=0;i<5;i++)
        printf("  %d  ",array[i]);
    return 0;
}

void  InsertSort(int a[],int n)//从小到大排
{
    int i,j,temp;
    for(i=1;i<n;i++)
    {
        temp=a[i];
        for(j=i-1;j>=0&&a[j]>temp;j--)
            a[j+1]=a[j];
        a[j+1]=temp;        
    }
}