排序算法直接插入排序

直接插入排序算法类似玩扑克时的按从小到大整理扑克一样，如图：

我们手中依次从左到右拿着64, 5, 7, 89, 6，24，

初始将[64]看作已经排好序位于第一个位置的卡片，用紧挨着的5与他比较，

5比64小，挪到64左侧，得到第一次排序结果[5   64]    7  89   6   24

第二次排序前将[5 64]看作已经排好序的，7跟他们两个逐一比较，

7挪到64之前，5之后得到第二次排序结果【5  7  64】    89     6  24

第三次排序前将89拿来逐一与64作比较发现89没有64小那么就不用往左挪了

。。。这样经过5次比较就得到了排序后的结果

c代码实现直接插入排序：

void InsertSort(int b[], int n)
{
    int i,j,temp;
    for(i=0;i<n-1;i++)
    {
       temp = b[i+1];
       j=i;
       while(j>-1 && temp<b[j])
       {
           b[j+1] = b[j];
           j--;
       }
       b[j+1] = temp;
    }
}