js算法排序-插入排序

/**
 * 插入排序
 * 假设第一个数是有序列表，然后遍历剩余无序列表，与左边有序列表进行比较
 * 如果有比左边有序列表值小的，则交换位置。
 * @param {*} arr
 */
function insertSort(arr) {
    var length = arr.length
    for (var i = 1; i < length; i++) {
        for (var j = 0; j < i; j++) {
            if (arr[i] < arr[j]) {
                var temp = arr[j]
                arr[j] = arr[i]
                arr[i] = temp
            }
        }
    }
    console.log(arr)
}

// insertSort(arr)