27.给出序列{83,16,9,96,27,75,42,69,34}的直接插入排序的全过程?
发布网友
发布时间：2023-04-08 14:40
共1个回答
热心网友
时间：2024-11-24 14:17
以下是序列{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}。
排序完成。
