十种基本排序（插入）

1）默认a[0]只有一个数字，一个数字则有序
2）数组a的下标i之前的数字有序
3）每次取a[i+1]向前面插入
example:
a[4] =｛1 ，4 ，5 ，2｝
将2插入
1. ｛1 ，4 ，5 ，5｝
2. ｛1 ，4 ，4 ，5｝
3. ｛1 ，2， 4 ，5｝

#include
void print(int a[],int length)
{
    for(int i=0;i<length;i++)
    {
        printf("%d  ",a[i]);
    }
    printf("\n");
}
void insertsort(int a[],int length)
{
    int maxx=0;
    for(int i=0;i<length-1;i++)
    {
        maxx=a[i+1];
        int j;
        for(j=i;j>=0&&a[j]>maxx;j--)
        {
                a[j+1]=a[j];
        }
        a[j+1]=maxx;

    }
}
int main()
{
    int a[100];
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",a+i);
    }
    insertsort(a,n);
    print(a,n);
}