重拾算法之排序（一）：直接插入排序

直接插入排序

---

直接插入排序就是将未排序的元素一个个拿出来，然后放入到有序的元素中去，并且使放入后的序列仍然有序。

• 再看代码

• 代码如下

class InsertSort{
    sort(arr){
        console.log("原来的数组：");
        console.log(arr);
        console.log("排序后的数组：");
        for (let i = 1; i < arr.length; i++) {
            let j = i;
            while (j>0&&arr[j]<arr[j-1]) {
                this._swap(arr,j,j-1);
                j--;
            }

        }
        console.log(arr);
    }
    _swap(arr,a,b){
        arr[a] = arr[a] + arr[b];
        arr[b] = arr[a] - arr[b];
        arr[a] = arr[a] - arr[b];
    }
}

let myArr = [2,6,8,5,4,1,3];

let mySortUtil = new InsertSort();
mySortUtil.sort(myArr);