Insertion sort and radix sort are also quite easy to understand, perhaps even more so.