插入排序算法

大致意思就是挨着挨着取一个元素，插入到已经部分排序好的序列中，如果小于序列中的元素，就将整个序列往后移，直到大于某个值或者数组首位就放过去这个元素。

代码实现如下：

#include <stdio.h>
int a[5]={432,43,4,2,10};
void InsertSort(int a[],int n)
{
    int i,j,tmp;
    for(i=1;i<n;i++){
        if(a[i]<a[i-1]){
            tmp=a[i];
            for(j=i;tmp<a[j-1];--j) a[j]=a[j-1];
            a[j]=tmp;
        }
    }
}
int main()
{
    InsertSort(a,5);
    for(int i=0;i<5;i++) printf("%d\n",a[i]);
    return 0;
}

测试结果如下：