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