Bubble sort
Insertion sort
Merge sort
Out of place quicksort
In place quicksort