A quick sort of shell script programming algorithm

#!/bin/bash#shell implementation of the fast sequencing of script programming (with the idea of a meta-point at the far right) a= (8 5 3 2 for 4 1 2 3 + 9 for 8 6) temp=buff= #交换函数swap () {buff=${a[$1]}a[$1]= ${a[$2]}a[$2]= $buff}fun () {i=$ ($1-1) j=$1temp=${a[$2]}if test $1-ge; Thenreturn 2 Fiwhile [$j-le $];d owhile [$j- Lt $2-a ${a[$j]}-gt $temp];d o j=$ (($j + 1)) donei=$ (($i + 1)) Swap $i $jj =$ (($j + 1)) Done Fun 0 $ (($i-1)) Fun $ (($i +2)) $2}fun 0 15for ((i=0;i<16;i++)) {echo-n ${a[$i]} ""}echoexit 0

A quick sort of shell script programming algorithm