lever2002

选择排序是一种不稳定的排序算法，每次从未排序的部分中选取最小的元素，并将其放置到当前有序部分的末尾。通过这一过程，算法不断缩小未排序部分的范围，直到整个序列有序为止。选择排序的时间复杂度为O(n²)，这是由于每次选择最小值时需要遍历未排序部分。空间复杂度为O(1)，因为它是原地排序算法，只需要常数级

插入排序通过将一个元素插入到已排好序的部分，从而构建一个新的有序序列。它是一种简单的排序算法，时间复杂度为O(n^2)，空间复杂度为O(1)，并且是稳定排序。该算法的基本思想是在已有序表中查找合适的位置插入新的元素，直到所有元素都排好序。 插入排序的实现过程可以通过两层循环完成：外层循环逐个遍历待排

计数排序是一种非比较排序算法，主要通过统计每个值出现的次数来实现排序。它适用于数字范围有限且数据较为分散的情况。与常见的比较排序算法不同，计数排序利用了数组的索引来映射每个数值出现的次数，并通过累加这些次数来确定每个数值的排序位置。 时间复杂度为O(n+k)，其中n是待排序元素的数量，k是数值的最大