【算法】最小k个数

给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组

这个的话感觉就是先排序，然后取值，可能有更好的方式吧

排序的话 选择 冒泡 快排都可以 也可以用js的sort

function GetLeastNumbers_Solution(input, k)
{
    // write code here
    // 排序
    if (input.length < k) return []
    let arr = input.sort((a, b) => {
        return a-b;
    });
    return arr.splice(0,k)
}
module.exports = {
    GetLeastNumbers_Solution : GetLeastNumbers_Solution
};