对快速排序进行优化，对测试数据的前1000个进行排序，并比较优化前和优化后的时间性能差异；实现至少两种线性时间排序算法。(Optimize the quick sorting, sort the first 1000 of the test data, and compare the time performance difference before and after optimization; implement at least two linear time sorting algorithms.)