funcshellSort(unsorted[]int,nint){
vari,j,gapint
vartempint
forgap=n/2;gap>0;gap/=2{
fori=gap;i<n;i++{
forj=i-gap;j>=0&&unsorted[j]>unsorted[j+gap];j-=gap{
temp=unsourted[j]
unsorted[j]=unsorted[j+gap]
unsorted[j+gap]=temp
}
}
}
}