四、插入排序
插入排序是一种将待排序元素依次加入到已排序序列中的恰当位置，最终形成有序序列的方法。对于长度为 n 的序列，插入排序的主要步骤如下：
（1）从第2个元素开始，执行步骤 n-1次；
（2）第 i 次步骤，需要将第 i+1 个元素插入到已经排好序的前 i 个元素中。
在实现时，一般先将第 i+1 个元素存储到临时变量 t 中，从第 i 个元素开始，倒序将每个元素的值与t的值比较，如果当前元素的值比 t 大，那么将该元素后移一个位置；否则将t的值放置到当前元素的后一个位置，并结束比较。
插入排序的时间复杂度为
，插入排序是稳定的排序方法。
插入排序的代码实现： 
五、计数排序
计数排序是对于元素值域在特定范围内的整数序列的一种排序方法，不是一种基于比较的方法。其基本思路是通过一个大小为值域的数组，统计每个元素的值的出现次数，利用前缀和思路，对每个值求出序列中小于等于该值的元素数量，即可确定序列中每个元素排序后的位置，最终得到排序结果。
计数排序的时间复杂度为O(n+w)，其中 n 为数组大小，w 为值域大小。计数排序是稳定的排序方法。