最小的K个数

package niuke;

import java.util.ArrayList;

public class LittleNumber {
    /*输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。*/
     public static void main(String[] args) {
    
        int[] a = {4,5,1,6,2,7,3,8};          //设置数组
        
        System.out.println(GetLeastNumbers_Solution(a, 4));
    }
     public static ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
         ArrayList<Integer> al = new ArrayList<>();
        sort(input);
        int N = input.length;
        if( k > N) {
            return al;
        }
        for(int i = 0 ; i < N ; i ++) {
            System.out.print(input[i]+" ");
        }
        for( int t = 0 ; t < k ; t ++ ) {   //将由小到大的数组钱k个元素加入al中
            al.add(input[t]);
        }
        return al;
         
     }
    private static void sort(int[] input) {    //对数组进行排序
        // TODO Auto-generated method stub
        int N = input.length;
        for(int i = 0 ; i < N ; i ++) {
            for(int j = i + 1 ; j < N ; j ++) {
                if( input[i] > input[j] )
                    swap( input, i , j );
            }
        }
    }
    private static void swap(int[] input, int i, int j) {
        // TODO Auto-generated method stub
        int temp = input[i];
        input[i] = input[j];
        input[j] = temp;
    }
}