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