Insertion Sort
Algorithm Basics
Haskell Implementation
C Implementation