My many writings of insertion sort (so far 17)

Several things I learnt:

1. It is very important to write code on paper. 
2. It is very important to try to get the program right first time.  Try not using the compilation warnings to guide you.  It gives you a lot of mileage in future. 
3. In the later writing, not only you should see the algorithm, you should see all the potential trap when you write the algorithm.
4. Most importantly, if you spend time on it, the time you spent is actually little. 

33_P