1）理解并掌握各种常用内部排序算法的基本概念、思想和方法。掌握常用内部排序算法流程。 2）掌握常用的排序方法，深刻理解排序的定义和各种排序方法的特点。 3）通过实验观察不同方法的不同之处，记录并分析各种排序方法的结果。

1）自备计算机，windows操作系统以及相关的编译器（如Devc++）。

1）理解及熟练运用直接插入排序、快速排序、堆排序和归并排序、哈希排序等内部排序算法。 2）通过计数统计各算法的关键字比较次数和关键字移动次数。 3）分析算法的时间复杂度、空间复杂度及稳定性等各项指标。

代码如下： 实验内容2&3：