内部排序 希尔排序和直接插入排序的比较

1、从键盘输入上述8个整数，存放在数组quick[8]中，并输出值。2、输出各种排序算法每一趟排序的结果，观察关键字次序的变化。3、如果上述8个整数按照升序输入，即k1={2,12,12,21,30,33,45,68}，输出各种排序算法每一趟排序的结果，观察关键字次序的变化。4、如果上述8个整数按照降序输入，即k2={68,45,33,30,21,12,12,2}，输出各种排序算法每一趟排序的结果，观察关键字次序的变化。5、测试各排序算法的执行时间，比较执行效率。6、随机产生3万个数，对其进行排序，观察其结果。