排序算法(三)--插入排序

插入排序的思想: 插入排序有点像冒泡排序，但是插入排序是从index=1的位置开始，与前面的项做比较，如果比前面的项小，那么就互换位置，或者是将前面较小的项向后移动到对应的位置。

var insertSort = (arr) => {
    for(let i = 1;i < arr.length;i++) {
        for(let j = i;j > 0;j--) {
            if (arr[j] < arr[j-1]) {
                let temp = arr[j]
                arr[j] = arr[j - 1]
                arr[j - 1] = temp
            }
        }
    }
    return arr
}
insertSort([4,3,1,9,6,5,2,7,8])
// [1,2,3,4,5,6,7,8,9]

注：三种基础排序中，插入排序是相对比较有用的一种，尤其是对于样本比较小，且基本有序的情况下，效率会非常的高。
That’s all!