用直接插入排序法对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为:________.
网友回答
1,3,4,7,8,12,9,10
解析分析:每一步将把当前最大的放到第一位,例举出前四步用直接插入排序后的结果,然后得到第四步得到的一组数即可.
解答:用直接排序法将无序列{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},故