设要将序列（83,40,63,13,84,35,96）中的关键码按升序重新排列.则分别写出简单选择排序、直接插入、希尔排序、冒泡排序、快速排序、二路归并排序的第一趟结果.

题目

设要将序列（83,40,63,13,84,35,96）中的关键码按升序重新排列.则分别写出简单选择排序、直接插入、希尔排序、冒泡排序、快速排序、二路归并排序的第一趟结果.

答案

简单选择排序：13,40,63,83,84,35,96
直接插入：40,83,63,13,84,35,96
希尔排序,增量未知,下面是按照增量3作为第一趟的结果：
13,40,35,83,84,63,96
冒泡排序,用大数下沉的结果：
40,63,13,83,35,84,96
快速排序,以最左元素作为基准：
35,40,63,13,83,84,96
二路归并排序：40,83,13,63,35,84,96