Insetion Sort

Write A Shell Script To Do Insetion 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=2;i<=$n;i++))
do
	j=`expr $i - 1`
	temp=${arr[$i]}
	while [ $temp -lt ${arr[$j]} ]
	do
		arr[$j+1]=${arr[$j]}
		j=`expr $j - 1`
		if [ $j -lt 1 ]
		then
			break
		fi
	done
	arr[$j+1]=$temp
done
echo sorted array
for((i=1;i<=$n;i++))
do
echo -n "  ${arr[$i]}"
done
echo



OUTPUT:


1)[admin@localhost ~]$ sh insertion.sh 
enter number of elements:5
enter elements
enter element 1 :45
enter element 2 :6
enter element 3 :34
enter element 4 :22
enter element 5 :11
unsorted array
  45  6  34  22  11
sorted array
  6  11  22  34  45

2)[admin@localhost ~]$ sh insertion.sh 
enter number of elements:5
enter elements
enter element 1 :3
enter element 2 :8
enter element 3 :6
enter element 4 :5
enter element 5 :6
unsorted array
  3  8  6  5  6
sorted array
  3  5  6  6  8