Lucas55555555的博客

每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

桶排序（Bucket Sort）又称箱排序，是一种比较常用的排序算法。其算法原理是将数组分到有限数量的桶里，再对每个桶分别排好序（可以是递归使用桶排序，也可以是使用其他排序算法将每个桶分别排好序），最后一次将每个桶中排好序的数输出。

排序前如果 a==b，a在b的前面，排序后a仍在b的前面，则称该排序算法稳定，反之为不稳定。四个算法是不稳定的。共n-1次比较。

希尔排序（Shell Sort）是一种基于插入排序的排序算法，它通过将待排序的数组分成若干个子序列，使得每个子序列中的元素基本有序，从而提高后续插入排序的效率。希尔排序是非稳定排序算法。希尔排序是由美国计算机科学家Donald Shell在1959年提出的。它是插入排序的一种改进版本，主要通过引入“增量”概念来减少元素之间的移动次数。希尔排序的核心在于通过分组和逐步缩小增量，使得在最终的插入排序中，数据的移动更加高效。

插入排序和选择排序有一个异曲同工的地方在于他们都存在一个：在原数组上创建子数组的思想，这两种排序方法都会，但是这两种算法的内核思想却截然不同，现在我们来理解一下插入排序是怎么实现的。