Question

27.给出序列{83,16,9,96,27,75,42,69,34}的直接插入排序的全过程？

Answer 1

以下是序列{83,16,9,96,27,75,42,69,34}的直接插入排序的全过程：

• 初始状态：序列{83,16,9,96,27,75,42,69,34}，将第一个元素 83 看作已排序的部分，其他元素看作未排序的部分。

• 取出下一个元素 16，将它插入到已排序的部分中。此时，序列变为{16,83,9,96,27,75,42,69,34}。

• 取出下一个元素 9，将它插入到已排序的部分中。此时，序列变为{9,16,83,96,27,75,42,69,34}。

• 取出下一个元素 96，将它插入到已排序的部分中。此时，序列变为{9,16,83,96,27,75,42,69,34}。

• 取出下一个元素 27，将它插入到已排序的部分中。此时，序列变为{9,16,27,83,96,75,42,69,34}。

• 取出下一个元素 75，将它插入到已排序的部分中。此时，序列变为{9,16,27,75,83,96,42,69,34}。

• 取出下一个元素 42，将它插入到已排序的部分中。此时，序列变为{9,16,27,42,75,83,96,69,34}。

• 取出下一个元素 69，将它插入到已排序的部分中。此时，序列变为{9,16,27,42,69,75,83,96,34}。

• 取出下一个元素 34，将它插入到已排序的部分中。此时，序列变为{9,16,27,34,42,69,75,83,96}。

• 排序完成。