Insertion Sort

In order to understand just how important a good sorting algorithm is, I quickly whipped up an Insertion Sort:

I applied both of them on a list of 100,000 numbers. This was the result, in seconds:
Graphing