题目

已知序列（35,78,12,26,90,41,66,58）,请写出对该序列采用直接插入排序进行升序排序的前四趟结果
详细点 急!

提问时间：2021-01-02

答案

i=1 [35] 78 12 26 90 41 66 58
↓
i=2 [35 78] 12 26 90 41 66 58
↓
i=3 [12 35 78] 26 90 41 66 58
↓
i=4 [12 26 35 78] 90 41 66 58
直接插入排序：每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序.