输入n个整数，找出其中最小的K个数

题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
* 思路一：快排
* 思路二：堆排解决/时间复杂度O(nlogk) 适合海量数据

public class FindKthLeastNum {
   
    //使用快速排序Partition函数
    public int partition(int[] arr,int left,int right){
        int index = arr[left];//第一个做哨兵
        if(left > right){
            return -1;
        }