常用算法之插入排序

重点内容插入排序基本算法就是从第二个元素开始依次抽取插入到前面比其大的元素前面,类似于我们打扑克时码牌的做法。代码实现如下:

void sortByInsert(int len,int*arr)
{
    for (int i = 1; i<len; i++)
    {
        int key = arr[i];
        int j = i-1;
        while (j>=0 && arr[j]>key)
        {
            arr[j+1] = arr[j];
            j--;
        }
        arr[j+1] = key;
    }
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注