作业帮 > 数学 > 作业

已知序列(35,78,12,26,90,41,66,58),请写出对该序列采用直接插入排序进行升序排序的前四趟结果

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/19 22:22:49
已知序列(35,78,12,26,90,41,66,58),请写出对该序列采用直接插入排序进行升序排序的前四趟结果
详细点 急!
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
直接插入排序:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序.