直接插入法（C语言版本）

直接插入法的 原理是  将数组的数字 依次插入到 该数字位置之前的某个位置（之前的数字 已经按照某种大小顺序排列好）

具体的C语言代码：

#include<stdio.h>
#include<windows.h>
int main()
{
    int a[] = {49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};
    int n = 28;
    int temp,i,j;
    for(i=0;i<n;i++)
    {
        printf("%d\t",a[i]);
    }
    printf("\n");
    for(i=1;i<n;i++)
    {
        temp = a[i];
        for(j = i-1;j>=0 && temp<a[j];j--)
        {
            a[j+1] = a[j];
        }
        a[j+1] = temp;
    }
    for(i=0;i<n;i++)
    {
        printf("%d\t",a[i]);
    }
    printf("\n");
    system("pause");
    return 0;
}