Have you looked at http://en.wikipedia.org/wiki/Insertion_sort ? I don't see what else you could need.. If it's some specific problem you're having, state it and post the code.
Thanks a lot Hamsterman...but am just new to programming; I already have this program below(It sorts in ascending order) but i wish to re-sort in in descending order. How do i go about it?
I already have this program below(It sorts in ascending order) but i wish to re-sort in in descending order.
You need to change a single character in your implementation of insertion_sort to accomplish that. Any guesses as to what that might be? What determines the order in the function?