直接使用Java自带的排序功能
但是其他同学提到的如果数据过于庞大的情况就不是最优解了

import java.util.*;
public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> result=new ArrayList<>();
        if(input.length>=k&&k>0){
            Arrays.sort(input);
            for(int i=0;i<k;i++){
                result.add(new Integer(input[i]));
            }

        }
        return result;

    }
}