排序算法比较

排序算法比较 （必做）（排序） [问题描述] 　　　利用随机函数产生N个随机整数（N = 500，1000，1500，2000，2500，…,30000），利用直接插入排序、折半插入排序，起泡排序、快速排序、选择排序、堆排序，基数排序七种排序方法（可添加其它排序方法）进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的时间（即比较次数）。 [基本要求] （1） 原始数据存在文件中，每个整数一行，方便读入； （2） 屏幕显示每种排序所花的比较次数。