排序

• 插入排序
• • 直接插入排序
  • 希尔排序
• 选择排序
• • 选择排序
  • 堆排序
• 交换排序
• • 冒泡排序
  • 快速排序
  • • hoare版本
    • 挖坑法
    • 前后指针法
    • • 优化快排（一）：key取中值
      • 优化快排（二）：小区间优化
      • 优化快排（三）：非递归
• 归并排序
• • 递归归并排序
  • 非递归归并排序
• 统计每个数出现的次数