摘要： 排序即把无序的序列排成有序 排序稳定性指待排序列有两个或两个以上的相同关键字时，他们排序前后的相对顺序不变即为稳定，否则为不稳定 排序算法分类： 1、插入类：在一个已经有序的序列中，插入一个新的关键字 例如：直接插入排序、折半插入排序、希尔排序 2、交换类：每一趟排序，通过一系列交换动作，让一个关键 阅读全文