A much better sorting algorithm is Quicksort! (the name is a bit of a giveaway)