shell 实现插入排序

#!/bin/bash


a=(9 8 7 6 5 4 3 2 1 0)


for(( i=1; i<10; i++ ))
do
        for(( j=$i-1; j>=0; j-- ))
        do
                k=$[$j+1];
                if [ ${a[$k]} -lt ${a[$j]} ]
                then
                        temp=${a[$k]}
                        a[$k]=${a[$j]}
                        a[$j]=$temp
                fi
        done
done


for i in ${a[@]}
do
        echo -n "$i "
done
echo ""
~