直接插入排序算法

直接插入排序的思想是将一个数据插入到有序数据中，从而得到一个新的，个数加一的有序数组。

插入算法要把排序的数组分成两部分，第一部分包含了这个数组的所有元素，但排除第一个元素。
而第二部分就只包含这个元素。
排序时从第一部分中按顺序取一个元素，插入到第二部分中，直至取完第一部分的元素，则第二部分就为有序数组
C语言实现：
void InsertSort(int a[], int n) {
    int i,j;
    int temp;//哨兵
    for(i=1; i<n; i++)  {
    //在无序数组中按顺序取一个元素
        temp = a[i];
        //将该元素在第二部分的有序数组中进行插入
        for(j=i; j>0 && a[j-1] > temp; j--) {
            a[j] = a[j-1];
        }
        a[j] = temp;
    }
}