#!/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