JavaScript排序算法之希爾排序的2個(gè)實(shí)例？函數(shù)shell排序（arr）{let len=排列長(zhǎng)度//gap即增量對(duì)于（讓gap=數(shù)學(xué)地板（長(zhǎng)度/2）間隙>0間隙=數(shù)學(xué)地板（gap/2）{對(duì)于（

JavaScript排序算法之希爾排序的2個(gè)實(shí)例？

函數(shù)shell排序（arr）{

let len=排列長(zhǎng)度

//gap即增量

對(duì)于（讓gap=數(shù)學(xué)地板（長(zhǎng)度/2）間隙>0間隙=數(shù)學(xué)地板（gap/2）{

對(duì)于（let i=gap i< len i）{

let j=i

let current=arr[i

]而（j-gap>=0&&；current< arr[j-gap]）{

arr[j]=arr[j-間隙

]j=j—間隙

}

arr[j]=電流

}

}

}

var arr=[3,5,7,1,4,56,12,78,25,0,9,8,42,37

]殼排序（arr）