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