按照时间复杂度区分:

• $O(N^2)$:

  • 冒泡排序（Bubble sort）
  • 选择排序（Selection sort）
  • 插入排序（Insertion sort）

• $O(Nlog_2N)$:

  • 合并排序（Merge sort）
  • 快速排序（Quick sort）

• $O(N)$:

  • 桶排序（Bucket sort）
  • 计数排序（Counting sort）
  • 基数排序（Radix sort）