做两家高频题K nearest points的时候有一种expected解法是Average O(n)的， 就是运用quick select, 那么quick sort与quick select有什么区别与联系呢？
quick select顾名思义，快速选择，常见find Kth smallest/largest element in an array, 快速找到第K大／第K小的元素并返回。因此我们不需要像quick sort那样处理整个input，只需要继续处理含有第K大／第K小的元素的部分。quick select只是quick sort中间的一个步骤。
