(java)最小的K个数:输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。

---

题目描述

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。

我的分析

对数组进行排序，从小到大排序，最后输出前k个数就好，用了冒泡排序，时间复杂度太高了，并且没有什么思想，面试要是用我这种肯定被拒

我的代码

import java.util.ArrayList;
public class Solution {
   
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
   
        ArrayList<Integer> arrayList = new ArrayList<>();
        if (k>input.length){
   
            return arrayList;
        }
        int count = 0;
        for (int i = 1; i < input.length ; i