排序之希尔排序（JS）

/*
* 希尔排序 时间复杂度 o（nlog2n）.
* 开始时针对无序序列，步长大，交换速度有提升，当数组基本有序的时候，步长少，交换次数少，速度快
*/

//不使用temp,交换数据信息
function swap(arr,i,j){
    arr[i]=arr[i]+arr[j];
    arr[j]=arr[i]-arr[j];
    arr[i]=arr[i]-arr[j];
    return arr;
}

//希尔排序，自组采用直接插入排序 针对有序序列在插入时采用交换法
function shellSort(arr){
    //逐步降低步长直至为1为止
    for(let shellWidth = arr.length/2;shellWidth>0;shellWidth/2){
        //根据步长，将数组进行分组，并使用插入排序法进行交换排序
        //从增量大小的那组数据进行插入排序
        for(let atom =shellWidth ;atom<arr.length ;atom++ ){
            //atom-shellWidth  表示和该元素同组的隔壁相邻的元素，对于同一组的元素，进行插入排序
            while(atom-shellWidth>0&&arr[atom-shellWidth]>arr[atom]){
                swap(arr,atom-shellWidth,atom);
                atom=atom-shellWidth;
            }
        }
    }        
}