java语法实现最小的K个数（可用小顶堆、排序等，我这篇是用简单排序 也很快，原理和堆差不多）

import java.util.ArrayList;
public class Solution {
public ArrayList<integer> GetLeastNumbers_Solution(int [] input, int k) {
ArrayList<integer> array = new ArrayList();
int p = 0;
int index = 0;
if(k<=input.length){
for(int i = 0;i<k;i++){
int min = input[p];
index = p;
for(int j = p;j<input.length;j++){
if(min>input[j]){
min = input[j];
index = j;
}
}
int temp = input[p];
input[p]=min;
input[index]=temp;
++p;
}</integer></integer>

    for(int i=0;i<k;i++){
      array.add(input[i]);
   }

}
     return array;
}

}