If you want an algorithm faster than bubble sort you might do well to look at mergesort using median of three partioning. It is really tight with a Bih-Oh (O)N factor much better than Bubble sort. Other alternatives could be Quicksort, Shellsort and Insertionsort