【自我笔记之数据结构】排序---直接插入排序

原创于 2019-07-29 23:23:01 发布 · 129 阅读

CC 4.0 BY-SA版权

本文深入讲解插入排序算法的实现过程，通过具体代码示例展示如何使用C++进行数组排序。详细解析了算法的工作原理，包括如何比较和交换元素，以及如何逐步将未排序部分的元素插入到已排序部分的正确位置。

直接上例子：

void InsertSort(int arr[], int length)
{
    for(int i = 1; i < length; ++i)
	{
		int index = arr[i];//记录下要对比的数
		int j = i - 1;//对比前一个数
		while(j > -1 && index < arr[j])
		{
			//不匹配把数字向后移动
			arr[i--] = arr[j--];
		}
		arr[j+1] = index;
	}
	Print(arr, length);
}