http://www.sorting-algorithms.com/ holds a nice overview of the most common sorting algorithms.

http://www.csharp411.com/c-stable-sort/show a demonstration of an insertion sort algorithm done in C#.