输入n个整数，找出其中最小的K个数。——冒泡排序实现方法

import java.util.ArrayList;
public class Solution {
    /*
    
    */
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> arr=new ArrayList<Integer>();
        if(input.length==0)
            return arr;
        if(k<=0||k>input.length)
            return arr;
        
            
       for(int i=0;i<input.length-1;i++)
        {   for(int j=0;j<input.length-i-1;j++)
           {
               if(input[j]>input[j+1])
                  {
                   int temp=input[j];
                    input[j]=input[j+1];
                    input[j+1]=temp;
                  } 
           }
         }
        for(int w=0;w<k;w++)
            arr.add(input[w]);
        return arr;
        
    }
}