Question

用直接排序法将无序列{49，38，65，97，76，13，27}按照从大到小的顺序排为有序列时，第五趟有序列插入排序后，得到的数列是（ ）
A．{65，49，38，97，76，13，27}
B．{97，49，65，38，76，13，27}
C．{76，49，38，65，97，27，13}
D．{97，76，65，49，38，13，27}

Answer 1

【答案】分析：每一趟将把当前最大的放到第一位，然后例举出前五趟有序列插入排序后，得到的数列即可．
解答：解：用直接排序法将无序列{49，38，65，97，76，13，27}按照从大到小的顺序排为有序列时
就是每一趟将把当前最大的放到第一位．即第一趟{97，49，38，65，76，13，27}
第二趟{97，76，49，38，65，13，27}，第三趟{97，76，65，49，38，13，27}，
第四趟{97，76，65，49，38，13，27}，第五趟{97，76，65，49，38，13，27}，
故选D．
点评：本题主要考查了数列的应用以及直接排序法，解题的关键是理解直接排序法，属于难题．