Question

用直接插入排序算法，对键值序列38，65，76，13，27从小到大进行排序，试写出每趟排序的结果。

Answer 1

初始：38，65，76，13，27
第一趟：38，65，76，13，27 '因为65比38大，顺序不变
第二趟：38，65，76，13，27 '因为76比38，65都大，顺序不变
第三趟：13，38，65，76，27 '13比38小，插入38前
第四趟：13，27，38，65，76 ‘27比38小，比13大，插入到13的后面。