相对与数组，在链表中添加和删除元素更容易，但排序速度更慢。这就引出了一种可能性：相对于使用链表算法进行排序，将链表复制到数组中，对数组进行排序，再将排序后的结果复制到链表中的速度可能更快；但这也可能占用更多的内存。请使用如下方法检验上述假设。
a. 创建大型vector<int>对象vi0，并使用rand()给它提供初始值。
b. 创建vector<int>对象vi和list<int>对象li，它们的长度都和初始值vi0相同。
c. 计算使用STL算法sort()对vi进行排序所需的时间，再计算使用list的方法sort()对li进行排序所需的时间。
d. 将li重置为排序的vi0的内容，并计算执行如下操作所需的时间；将li的内容复制带vi中，对vi进行排序，并将结果复制到li中。
要计算这些操作所需的时间，可使用ctime库中的clock()。可使用下面的语句来获取开始时间：
clock_t start = clock();
再在操作结束后使用下面的语句来获取经过了多长时间：
clock_t end = clock(); cout << (double)(end - start)/CLOCKS_PER_SEC;这种测试并非绝对可靠，因为结果取决于很多因素，如可用内存量、是否支持多处理以及数组（列表）的长度（随着要排序的元素数增加，数组相对于列表的效率将更明显）。另外，如果编译器提供了默认生成方法和发布生成方法，请使用发布生成方法。鉴于当今计算机的速度非常快，要获得有意义的结果，可能需要使用尽可能大的数组。例如，可尝试包含100000、1000000和10000000个元素。
