JAVA数据结构实验三、内部排序源码实现

**实验三、内部排序
一、实验目的
1、理解排序的有关概念和特点。
2、熟练掌握直接插入排序、希尔排序、快速排序、堆排序、归并排序算法的基本思想。
3、关键字序列有序与无序，对于不同的排序方法有不同的影响，通过该实验进一步加深理解。
二、实验内容
输入一组数据,然后用直接插入排序、希尔排序、快速排序、堆排序、归并排序算法进行排序。
三、实验环境
eclipse环境
四、实验步骤
1、实现直接插入排序、希尔排序、快速排序、堆排序、归并排序算法；要求输出各种排序算法每一趟排序的结果；
2、从键盘输入8个整数{ 12 , 45 , 21 , 12 , 30 , 2 , 68 , 33 }，存放在数组quick[8]中，调用各种排序算法，观察每一趟排序结果次序的变化；
3、如果上述8个整数按照升序输入，即k1={ 2 , 12 , 12 , 21 , 30 , 33 , 45 , 68 }，输出各种排序算法每一趟排序的结果，观察关键字次序的变化；
4、如果上述8个整数按照降序输入，即k2={ 68 , 45 , 33 , 30 , 21 , 12 , 12 , 2}，输出各种排序算法每一趟排序的结果，观察关键字次序的变化；
5、随机产生3万个数，对其进行排序，观察其结果，并测试各排序算法的执行时间，比较执行效率。
五、问题讨论
1、直接插入排序、希尔排序、快速排序、堆排序、归并排序中哪些是稳定的排序方法，哪些是不稳定的？
2