一个新的排序算法及实现-双假设排序法

排序是数据处理中经常使用的一种重要运算，在《数据结构》教材中，排序是最后一章，是将数据结构理论用到生产实践中解决实际问题的一个示例。在排序中，会用到《数据结构》中线性表、队列、树等数据结构知识。在生产中，我们经常用到的是内排序，根据内排序是否基于关键字的比较，将内排序算法分为基于比较的排序算法和不基于比较的排序算法。像插入排序（直接插入排序、折半插入排序、表插入排序、希尔排序）、交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、树形选择排序、堆排序）、归并排序（二路归并排序）等都是基于比较的排序；而基数排序（计数排序、多关键字排序、链式基数排序、桶排序）是不基于比较的排序算法。 本文中所提到的一种新的排序算法应属于基于关键字比较的内排序算法范畴，但不同于以上列举的包括插入排序，交换排序，选择排序，归并排序的算法。
本文所提到的算法基于双假设思想：第一，假设当前待排序的元素是升序序列（也可是降序，但本例只讲

一个新的排序算法及实现-双假设排序法最先出现在Python成神之路。