用直接插入排序法对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为:______.

1个回答

  • 解题思路:每一步将把当前最大的放到第一位,例举出前四步用直接插入排序后的结果,然后得到第四步得到的一组数即可.

    用直接排序法将无序列{7,1,3,12,8,4,9,10}按照从小到大的顺序排为有序列时

    就是每一步将把当前最小的放到第一位.

    即第一步{1,7,3,12,8,4,9,10}

    第二步{1,3,7,12,8,4,9,10},

    第三步{1,3,4,12,8,7,9,10},

    第四步{1,3,4,7,8,12,9,10},

    故答案为:1,3,4,7,8,12,9,10.

    点评:

    本题考点: 排序问题与算法的多样性.

    考点点评: 本题主要考查了数列的应用以及直接排序法,解题的关键是理解直接排序法,属于基础题.