【插入排序的一点小优化】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 一、比较
• 二、优化（可能）
• 总结

---

一 . ispurs大佬讲的插入排序中：

// 插入排序
void InsertSort(int arr[], int length)
{
    for (int i = 1; i < length; i++)
    {
        int j;
        if (arr[i] < arr[i - 1])
        {
            int temp = arr[i];
            for (j = i - 1; j >= 0 && temp < arr[j]; j--)
            {
                arr[j + 1] = arr[j];
            }
            arr[j + 1] = temp;
        }
    }
}

本萌新认为可以将此处的if， for循环改成while语句，这样子就能有更加简洁易懂的代码比如：

void insertion_sort(int arr[ ] , int length)

{

int insert_elem;

int position;

int i;//从第 2 个元素（下标为 1）开始遍历

for (i = 1; i < MAX; i++) {

// 记录要插入的目标元素

insert_elem = arr[i];

// 记录目标元素所在的位置，从此位置向前开始遍历

position = i;

// 从 position 向前遍历，找到目标元素的插入位置

while (position > 0 && list[position - 1] > insert_elem)

{

//position 处的元素向后移动一个位置

arr[position] = arr[position - 1];

position--;

}

//将目标元素插入到指定的位置

if (position != i)

{

arr[position] = insert_elem;

}

}

}

这样的代码就简单而且更加简洁了

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容