使用shell 脚本实现 希尔排序

使用shell 脚本实现 希尔排序
千万要注意数据越界，虽然不处理越界也能排序，但是略微强迫症，所以在while 中加了if判断。

#!/bin/bash


# 希尔排序
function shell_sort()
{
    # 获取数组长度
    size=${#a[@]}

    for ((gap=size/2; gap > 0; gap/=2))
    do
        for ((idx = gap; idx < size; idx+=gap))
        do
            let tmp=a[idx]
            let end=idx-gap
            let save=a[end]
            while [ $end -ge 0  -a $save -ge $tmp ]
            do
                let a[end+gap]=a[end]
                let end=end-gap
                if [ $end -ge 0 ];then
                    let save=a[end]
                fi
            done
            let a[end+gap]=tmp
        done
    done
}

# 获取数组个数
echo 'please input num'
read num
i=0
while [ $num -gt 0 ]
do
    read a[i]
    let i++
    let num-=1
done


shell_sort a

echo "排序 完成 开始打印"
echo ${a[@]}