• 冒泡排序：通过相邻元素的比较和交换来把小的数移到最前面，大的数移到最后面。
  • 选择排序：每次从待排序的数据元素中选出最小（或最大）的一个元素。
  • 插入排序：将未排序部分的元素逐个插入到已排序部分的适当位置。
  • 希尔排序：基于插入排序的一种改进，通过加大插入排序中的间隔来改进效率。
  • 归并排序：将待排序序列拆分成子序列，分别进行排序，然后合并。
  • 快速排序：选取一个基准元素，将比基准元素小的元素放到左边，比基准元素大的元素放到右边，然后分别对左右两个部分递归进行快速排序。
  • 堆排序：通过构建最大堆（或最小堆），然后依次将堆顶元素与末尾元素交换并调整堆。
  • 计数排序：统计每个元素的出现次数，然后根据统计结果重新排序。