题解 | #字符串排序#

function insertSort(strArr) {
    let sortArr = [strArr[0]];
    let length = strArr.length;
    for (let i = 1; i < length; i++) {
        let j = sortArr.length - 1
        while(j >= 0 && strArr[i] < sortArr[j]){
            j--
        }
        sortArr.splice(j + 1, 0 ,strArr[i])
    }
    for(let i = 0; i < sortArr.length; i++){
        console.log(sortArr[i])
    }
}

利用插入排序对字符串数组进行排序，实现时分为有序数组和无序数组。从下标为1时拿到无序数组元素，倒序遍历有序数组，找到当前无序数组元素大于有序数组元素的位置，插入当前元素。