常用排序算法之直接插入排序

题目：编写一个C程序，应用直接插入排序算法将序列｛2，5，6，，3，7，8，0，9，12，1｝进行排序，要求从小到大排列，并输出排序后的数列元素。

算法分析：直接运用直接插入排序算法即可 代码实现：

#include <stdio.h>

void insertionsort(int a[], int n)
{
    int i,j;
    for(i=2;i<=n;i++)
    {
        a[0] = a[i];
        j = i-1;
        while(j>0 && a[0]<a[j])
        {
            a[j+1] = a[j--];
        }
        a[j+1] = a[0];
    }
}

int main()
{
    int i;
    int a[11] = {-111,2,5,6,3,7,8,0,9,12,1};
    printf("The original data array is\n");
    for(i=1;i<=10;i++)
    {
        printf("%d ", a[i]);
    }
    insertsort(a, 10);
    printf("\nThe result of insertion sorting for the array is\n");
    for(i=1;i<=10;i++)
    {
        printf("%d ", a[i]);
    }
}