设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟直接插入排序结束后的结果的是
时间: 2023-09-14 09:09:32 浏览: 140
插入排序:主函数中先定义了一个待排序的数组 arr,然后调用 insertionSort 函数进行排序,并打印出排序后的结果
在第3趟直接插入排序结束后,前三个关键字已经有序,因此只需要将第4个关键字27插入到前面的有序序列中即可。插入过程如下:
1. 从序列中取出第4个关键字27。
2. 将27依次与前面的有序序列中的关键字进行比较,找到27插入的位置。
3. 在比较过程中,发现27大于12,因此将12向后移动一位,得到序列(24,35,12,27,18,26)。
4. 继续比较,发现27大于24,因此将27插入到24和35之间,得到序列(24,27,35,12,18,26)。
5. 第3趟直接插入排序结束后的结果为(24,27,35,12,18,26)。
因此,第3趟直接插入排序结束后的结果为(24,27,35,12,18,26)。
阅读全文