shell脚本实现希尔排序

#!/bin/bash
function shellsort()
{
    #echo "the size of arr"
    #read size
    #for((i=0;i<size;++i))
    #do
    #   echo "enter the arr[$i]"
    #   read arr[i]
    #done
    #gap=$size
    arr=(23 12 2 5 9 4 3 6 0 25 8)
    size=${#arr[@]}
    gap=$size
    echo ${arr[*]}
    while [ $gap -gt 1 ]
    do
        let gap=gap/3+1
        echo $gap
        for((idx=gap;idx<size;++idx))
        do
            let tmp=arr[idx]
            let end=idx-gap
            while [ $end -ge 0 -a ${arr[$end]} -gt $tmp ]
            do
                let arr[end+gap]=arr[end]
                let end-=gap
            done
            let arr[end+gap]=tmp
        done
    done
    echo "${arr[*]}"
}
shellsort