问题描述
人们在日常生活中经常需要查找某个人或某个单位的电话号码，本实验将实现一个简单的个人电话号码查询系统，根据用户输入的信息（例如姓名等）进行快速查询。
2) 基本要求
(1) 在外存上，用文件保存电话号码信息；
(2) 在内存中，设计数据结构存储电话号码信息；
(3) 提供查询功能：根据姓名实现快速查询；
(4) 提供其他维护功能：例如插入、删除、修改等；
(5) 按电话号码进行排序。
3) 设计思想
由于需要管理的电话号码信息较多，而且要在程序运行结束后仍然保存电话号码信息，所以电话号码信息采用文件的形式存放到外存中。在系统运行时，需要将电话号码信息从文件调入内存来进行查找等操作，为了接收文件中的内容，要有一个数据结构与之对应，可以设计如下结构类型的数组来接收数据：
const int max=10;
struct TeleNumber
{
string name; //姓名
string phoneNumber; //固定电话号码
string mobileNumber; //移动电话号码
string email; //电子邮箱
} Tele[max];
为了实现对电话号码的快速查询，可以将上述结构数组排序，以便应用折半查找，但是，在数组中实现插入和删除操作的代价较高。如果记录需频繁进行插入或删除操作，可以考虑采用二叉排序树组织电话号码信息，则查找和维护都能获得较高的时间性能。更复杂地，需要考虑该二叉排序树是否平衡，如何使之达到平衡。
9、各种排序算法时间性能的比较
1) 问题描述
对各种排序方法（直接插入排序、希尔排序、起泡排序、快速排序、直接选择排序、堆排序和归并排序）的时间性能进行比较。
2) 基本要求
(1) 设计并实现上述各种排序算法；
(2) 产生正序和逆序的初始排列分别调用上述排序算法，并比较时间性能；
(3) 产生随机的初始排列分别调用上述排序算法，并比较时间性能。
3) 设计思想
上述各种排序方法都是基于比较的内排序，其时间主要消耗在排序过程中进行的记录的比较次数和移动次数，因此，统计在相同数据状态下不同排序算法的比较次数和移动次数，即可实现比较各种排序算法的目的。
直接插入排序、起泡排序、直接选择排序在教材中已经实现，请仿照教材中的方法在其他排序算法中的适当位置插入计数器统计元素的比较次数和移动次数。
哪位高手 帮帮忙