Apple interview question

Describe different sorting algorithms and some C bit hacks for speed up