一般排序的常用方法有：冒泡法、插入法、选择法、快速排序、归并排序、桶排序、希尔排序、堆排序、基数排序、外部排序等。

介绍插入法排序

插入法排序也是一种稳定的排序算法

（1）如果已知数组a[]，设计一个和a相同的b[]；
（2）将a的第一个元素放到b开始位置；
（3）取a第2个数组到b第2个位置，与其前面的数比较，如果前面的数比它大，就交换。
（4）取a第3个数到b第3个数位置，如果上一个数比之大，则交换，再和再前一个数比较，逐一交换，直到第3个之前所有数排号序。
（5）……。之后，逐一将a中数放到b中去，并如前排好序，保证b中总是排好序的数。

其实就是平常打斗地主的时候拿牌理牌一样的策略

image.png

JS实现：

// 插入排序
var insert = function (arr){
    let t = 0;
    for(let i = 0;i<arr.length;i++){
        for(let j = i;j>0;j--){
            if(arr[j]<arr[j-1]){
                t = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = t;
            }
        }
    }
    return arr;
}

java实现：

// 插入排序
    public static void insert(int[] arr){
        int t = 0;
        for(int i = 0;i<arr.length;i++){
            for(int j = i;j>0;j--){
                 if(arr[j]<arr[j-1]){
                        t = arr[j];
                        arr[j] = arr[j-1];
                        arr[j-1] = t;
                  }
            }
        }
    }