最小的k个数

方法：排序法
1.使用Java自带的sort排序算法。
2.再判断边界条件。判断数组长度和K的大小关系，如果数组长度<k，返回空。如果大于等于，则添加到新数组中去

import java.util.*;
ArrayList<Integer> list=new ArrayList<Integer>();
        if(input.length<k){
            return list;
        }else{
            Arrays.sort(input);
            for(int i=0;i<k;i++){
                list.add(input[i]);
            }
        }
        return list;

复杂度：
时间复杂度：O(nlogn)
空间复杂度：O(n)