最小K个数

问：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

import java.util.*;
//本题结题思路采用对输入数组进行排序后，输出前K个数据。
public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        if(input==null || k>input.length){
            return list;
        }
        //由小到大排序
        sort(input,input.length);
        for(int i=0;i<k;i++){
            list.add(input[i]);
        }
        return list;
    }
    //插入排序
    public void sort(int [] input,int n){
        int j;
        for(int i=1;i<n;i++){
            int tmp=input[i];
            for(j=i;j>0 && tmp<input[j-1];j--)
                input[j]=input[j-1];
            input[j]=tmp;
        }
    }
}