排序是计算机程序设计中的一种重要操作，它的功能是将任意序列的数据元素或记录，重新排列成一

个按关键字有序的序列．在计算机系统中，元素或记录排序的时间占系统整个运行时间的比例很大；并且

有序序列为记录的查找、插入和删除提供了方便，可以有效提高搜索效率；因此研究各类有效的排序算法

一直是人们感兴趣的问题，也是计算机研究中的重要课题之一-Sorting is an important operation in the design of a computer program, and its function is to be any sequence of data elements or recorded, re-arranged in an orderly sequence by keyword. Element or sort the records in a computer system, the time accounted for the entire running time of the system　ordered sequence of search, insert, and delete records provide a convenient, can effectively improve the efficiency of search　study all kinds of efficient sorting The algorithm has been people are interested in one of the important topics in the computer study