【软考】9.5 排序算法原理

《直接插入排序》

• 针对少量数据的排序情况
• 多次比较，一次插入
  

• 默认第一个元素为有序队列，依次与前面的元素进行比较，直到找到第一个小于他的值，才插入
  

《希尔排序》

• 缩小增量排序；针对大数据的排序情况
• 分组，分别进行直接插入排序
• 增量序列为多少，就划分为多少组
  

《简单选择排序》

• 每次选择最小的元素进行交换
• 多次比较，一次交换
  

《堆排序》