VoidSun

排序算法按照不同的原则可以分为不同的类。如根据排序的稳定性可以分为稳定排序和不稳定排序；根据排序过程所涉及到的存储器分为内部排序和外部排序等等。这里将根据排序采用的策略进行分类，可分为：插入排序、交换排序、选择排序、归并排序和基数排序等。 插入排序   插入排序中最简单和基础的是直接插入排序和希尔排序。 1.直接插入排序   基本思想：依次取出原始序列中元素，然后将其有序插入有序的序列中。