排序是计算机程序设计中的一种重要操作，它的功能是将任意序列的数据元素或记录，重新排列成一 个按关键字有序的序列．在计算机系统中，元素或记录排序的时间占系统整个运行时间的比例很大；并且 有序序列为记录的查找、插入和删除提供了方便，可以有效提高搜索效率；因此研究各类有效的排序算法 一直是人们感兴趣的问题，也是计算机研究中的重要课题之一-Sorting is an important operation in the design of a computer program, and it