最小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;        }    }}