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

问题描述:

已知序列(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
直接插入排序:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序.