数据结构排序算法的实现

本问题要实现直接插入、冒泡、快速、简单选择、归并、堆排序六种排序算法的简单运用及比较，分析他们的稳定性及在不同规模下的复杂度，了解在什么情况下使用什么排序算法比较合适；待排序的元素好吗关键字为整数，其中的数据要用伪随机产生程序产生，至少用5组不同的输入数据作比较，要使用各种算法对其进行排序，记录排序时间、比较次数、交换次数，再汇总比较；演示程序以人机对话的形式进行，每次测试完毕显示各种比较指标值的列表，以便比较各种排序的优劣；程序还可以考虑几组数据的典型性，如：正序、逆序和不同程度的乱序，注意采用分块调试的办法。