Don't forget about implementing quicksort on a whiteboard.