输入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;

        

    }

}