23
43
22
15
63
43
23
11
10
2

#!/bin/bash

#read in the data from a file

echo "Enter file to be sorted: "
read file

a=1
while read myline; do
    array[$a]=$myline
    a=`expr $a + 1`
done < $file

#display the unsorted data
echo ${array[*]}

#sort the data
b=1
while [ $b -lt $a ]; do
    index=${array[$b]}
    c=$b
    z=`expr $c - 1`
    while [ $c -gt 0 ] && [ ${array[$z]} -gt $index ]; do
        array[$c]=${array[$z]}
        c=`expr $c - 1`
    done
    array[$c]=$index
    b=`expr $b + 1`
done

#display the sorted data
echo ${array[*]}