Cacher is the code snippet organizer for pro developers

quick sort 和 quick select的异同：
都是要做partition的操作
但是quick sort在partition之后左右两边都要继续做partition，quick select可以扔掉一半。