数组5计算其前K小数值

 import java.util.*;

    
  
    
 public class Solution {
    
     //使用快排，当返回的中枢轴的值恰好为k时，左边的数均比第k个数值小（不一定是排序的），此时K左边的数即为所求、
    
     public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
    
     ArrayList<Integer> list = new ArrayList<Integer>();
    
     if(input == null || k <= 0 || k > input.length ){
    
         return list;
    
     }
    
     
    
     for(int i = input.length/2 - 1; i >= 0; i--){
    
         heapAdjust(input, i, input.length - 1);
    
     }
    
     for(int j = input.length - 1; j >= input.length - k; j--){
    
         list