Question

34.设待排序的关键字序列为{21,30,65,70,80,7,79,57,35,26},试分别写出用直接插入排序方法的前三趟关键字序列的递增序列

Answer 1

问：34.设待排序的关键字序列为{21,30,65,70,80,7,79,57,35,26},试分别写出用直接插入排序方法的前三趟关键字序列的递增序列

答：直接排序（插入排序）的前三趟关键字序列的递增序列如下：第一趟排序后的序列：{21}第二趟排序后的序列：{21, 30}第三趟排序后的序列：{21, 30, 65}在每一趟排序中，都将待排序序列中的一个元素插入到已排序序列中的合适位置，使得已排序序列依然保持递增的特点。因此，在第一趟排序中，只有一个元素，它自己就是一个递增序列；在第二趟排序中，将30插入到21的后面，得到了一个新的递增序列；在第三趟排序中，将65插入到前面已排序序列的合适位置，使得序列依然保持递增的特点。