直接插入排序算法类似玩扑克时的按从小到大整理扑克一样,如图:
我们手中依次从左到右拿着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;
}
}