试写出一组键值(46,58,15,45,90,18,10,62)应用直接插入排序算法从小到大排序后各趟的结果。无
  • 1、
【正确答案】 1、初始序列:[46],58,15,45,90,18,10,62
第一趟:[46,58],15,45,90,18,10,62
第二趟:[15,46,58],45,90,18,10,62
第三趟:[15,45,46,58],90,18,10,62
第四趟:[15,45,46,58,90],18,10,62
第五趟:[15,18,45,46,58,90],10,62
第六趟:[10,15,18,45,46,58,90],62
第七趟:[10,15,18,45,46,58,62,90]    
【答案解析】