实验目的：掌握顺序表的常用排序方 法，掌握一种计时方法，测试算法的稳 定性。 2. 实验内容： 1) 分别编写函数实现冒泡排序、快速排 序和简单插入排序算法； 2) 2路归并排序（选做） 3) 编制一个应用程序，它将随机产生的 N个0~65535之间的整数插入到一个顺 序表中，然后分别用上述排序算法对 这个顺序表进行排序；记录并显示各 种方法的运行时间-Experimental Objective: To master the sort sequenc

(1) 对常用的内部排序算法进行比较：直接插入排序、简单选择排序、冒泡排序、快速排序、希尔排序。 　　(2) 利用随机函数产生N（如30000）个随机整数，作为输入数据作比较；比较的指标为关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。 　　(3) 对结果作出简要分析。-(1) internal sorting algorithm commonly used to compare: direct insertion sort, simple selection sort