使用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 numi=0while [ $num -gt 0 ]do    read a[i]    let i++    let num-=1doneshell_sort aecho "排序 完成 开始打印"echo ${a[@]}