【小白也能懂】最小的K个数 通过排序来写出小白也能看懂的解法

题目：
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。
这题我们可以首先发现，因为我们需要找到其中最小的k个数，所以我们可以对输入的数组进行从小到大排序，然后再根据k值遍历我们的数组，将前k个放进我们最后return回的arraylist即可。

所以解法主要分两步：

1. 对输入的数组进行从大到小排序
2. 遍历数组，取前k个数字放进最后返回的arraylist

具体代码如下：

import java.util.*;

public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> result = new ArrayList<>();
        if(input.length == 0 || k == 0 || input.length < k){
            return result;
        }

        for(int i = 1; i < input.length;i++){
            if(input[i] < input[i-1]){
                int j = i-1;
                while(j >= 0){
                    if(input[j] > input[j+1]){
                        int temp = input[j+1];
                        input[j+1] = input[j];
                        input[j] = temp; 
                    }
                    j--;
                }
            }
        }

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