/**

    * 希尔排序

    * 时间复杂度 平均O(nlogn)

    *

    * @param {any} arr

    * @returns

    *

    * @memberof sort

    */

    sort2(arr) {

        for (let gap = Math.floor(arr.length/2);gap > 0;gap=Math.floor(gap/2)) {

            for(let i = gap;i < arr.length;i++) {

                let j = i;

                let temp = arr[j];

                for(;j >= gap;j -= gap) {

                    if(arr[j-gap] > temp) {

                        arr[j] = arr[j-gap];

                    }else{

                        break;

                    }

                }

                arr[j] = temp;

            }

        }

        return arr;

    }