Bubble Sort

Write a shell script to do Bubble Sort

Shell Script:

clear
echo -n "enter number of elements:"
read n
echo enter elements
for((i=1;i<=$n;i++))
do
echo -n "enter element $i :"
read arr[$i]
done
echo unsorted array
for((i=1;i<=$n;i++))
do
echo -n " ${arr[$i]}"
done
echo
for((i=1;i<=$n;i++))
do
for((k=1;k<=$n-$i;k++))
do
if [ ${arr[$k]} -gt ${arr[$k+1]} ]
then
temp=${arr[$k]}
arr[$k]=${arr[$k+1]}
arr[$k+1]=$temp
fi
done
done
echo sorted array
for((i=1;i<=$n;i++))
do
echo -n "  ${arr[$i]}"
done
echo

OUTPUT:


[admin@localhost ~]$ sh bubble.sh 
enter number of elements:7
enter elements
enter element 1 :34
enter element 2 :65
enter element 3 :23
enter element 4 :89
enter element 5 :57
enter element 6 :76
enter element 7 :34
unsorted array
  34  65  23  89  57  76  34
sorted array
  23  34  34  57  65  76  89