day18之用shell脚本实现一个希尔排序

#!/bin/bash

function ShellSort()
{
#   echo "输入数组的长度"
#   read size
#   for((i=0; i<size; ++i))
#   do
#       echo "输入第$((i+1))个元素"
#       read array[i]
#   done
#
#   echo "${array[@]}"

    array=(34 87 92 76 20 74)
      size=${#array[@]}
      let gap=size

    while [ $gap -gt 1 ]
    do
        let gap=gap/3+1
        sleep 1

        for((i=gap;i<size;++i))
        do
            let temp=array[i]
            let end=i-gap

            while [ $end -ge 0 -a ${array[$end]} -gt $temp ]
            do
                let array[end+gap]=array[end]
                let end-=gap
            done

            let array[end+gap]=temp

        done
    done

    echo "${array[@]}"
}

ShellSort