八大排序总是忘？快来这里~（代码 + 耗时测试）

目录

插入排序

希尔排序

选择排序

冒泡排序

堆排序

快速排序（递归）

快速排序（迭代）

归并排序(递归)

归并排序(迭代)

计数排序

---

---

注意：本文所有排序默认升序

插入排序

思路：

•         首先从第一个元素开始可以被认为是已排好的元素
•         向后遍历，从第二个元素开始，每次从后向前扫描
•         遍历的元素若小于扫描到的元素，则交换，若没有，则将正在扫描的下一个元素正在遍历的元素交换
•         重复以上操作，直到遍历完成

 代码如下：

java 如下：

    public void insertSort(int[] array){
        for(int i = 1; i < arra