insertion sort shell script

[juliya]

This code is not working ..pls help me...

#!/bin/sh
#sort an array using insertion sort
echo "Enter the limit of the array"
read n
echo " enter the elements of the array"
for ((i=0; i<n; i++)) do
read A[$i]
done
#Display the unsorted array
echo "The entered array is"
for ((i=0; i<n; i++)) do
echo ${A[$i]}
done
#perform insertion sort on the array
for ((i=1; i<=n; i++)) do
v=${A[$i]}
j=` expr $i - 1`
while [ $j -ge 0 ] do
while [ ${A[$j]} -gt $v ] do
c=` expr $j + 1`
A[$c]=${A[$j]}
j=` expr $j - 1`
done
done
d=` expr $j + 1`
A[$d]=$v
done
#display the sorted array
echo "The sorted array is"
for ((i=0; i<n; i++)) do
echo ${A[$i]}
done


Its showing error::unexpected token done

[giammy]

Hi,

to sort, there's the command "sort"

bye
giammy

[juliya]

Thank u...but i wanted 2 know the mistake in my script...especially ..about multiple conditions within the while loop and regarding the array indexes within that.....can u pls help me ....?????

[giammy]

sorry,

I never use bash in such I way as I get in a mess myself: what
I can suggest is to put an echo on every line (to simulate a
sort of debugger) showing what's going on (such as the values of variables)

bye
giammy

[nmset]

I didn't run the whole script but you have a syntax error in all your for statements

for ((i=0; i<n; i++)) do

#should be written

for ((i=0; i<n; i++)); do

#or

for ((i=0; i<n; i++))
do

for and do are built-in bash commands.