已知一组键值序列(30，45，35，42，53，60，34，22

已知一组键值序列(30，45，35，42，53，60，34，22)，试给出采用直接插入排序法对该组序列作升序排序的每一趟结果。
【正确答案】：初始[30] 45 35 42 53 60 34 22 i=2 [30 45] 35 42 53 60 34 22 t=3 [30 35 45] 42 53 60 34 22 t=4 [30 35 42 45] 53 60 34 22 t=5 [30 35 42 45 53] 60 34 22 i=6 [30 35 42 45 53 60] 34 22 t=7 [30 34 35 42 45 53 60] 22 t=8 [22 30 34 35 42 45 53 60]