剑指offer(中等):最小的K个数(JavaScript)

描述
给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。
数据范围：，数组中每个数的大小
要求：空间复杂度 ，时间复杂度

示例1
输入：
[4,5,1,6,2,7,3,8],4
复制
返回值：
[1,2,3,4]
复制
说明：
返回最小的4个数即可，返回[1,3,2,4]也可以
示例2
输入：
[1],0
复制
返回值：
[]
复制
示例3
输入：
[0,1,2,1,2],3
复制
返回值：
[0,1,1]

function GetLeastNumbers_Solution(input, k)
{
    //如果k等于0 返回空数组
    if(k === 0) return []
    //把数组从小到大排序
    input.sort((a, b) => {
	  return a - b;
    })
    //返回
    return input.slice(0,k)
    
}
module.exports = {
    GetLeastNumbers_Solution : GetLeastNumbers_Solution
};