bash编程实现插入排序

插入排序是先把左边的数当成已排序列，然后逐个按大小插入数字至全部排列好的排序方法，下面是我参考百度百科C语言版改写的bash脚本。

#! /bin/bash
#插入排序
declare -i i
declare -i j
read -p "enter num: " -a num
i=1
while [ $i -lt ${#num[@]} ]
do
    tm=${num[$i]}
    j=$i-1
    while [ $j -ge 0 ] && [ ${num[$j]} -gt $tm ]
    do
        num[$j+1]=${num[$j]}
        j=$j-1
    done
    [ j != $i-1 ] && num[$j+1]=$tm
    echo "           ${num[@]}"
    i=$i+1
done

ubuntu15.04终端测试结果

5 4 3 2 1
4 5 3 2 1
3 4 5 2 1
2 3 4 5 1
1 2 3 4 5