Recursive Insertion Sort

This is a discussion on Recursive Insertion Sort within the C Programming forums, part of the General Programming Boards category; I managed to write the following insertion sort program but I'm meant to do it recursively. Any ideas how to ...

And don't use void main, it's not valid C for a hosted implementation. In other words, if you use an operating system then main only returns an int, if you *are* the operating system, you can do what you want.