面试题17.14 最小k个数

设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。

我承认我偷懒了，我直接排序，返回了前k个数。按照题干，有个任意循序都行，看出直接排

序可能不是最优结果，应该用快排。我懒了，我有罪。

class Solution:
    def smallestK(self, arr: List[int], k: int) -> List[int]:
        list.sort(arr)
        return arr[:k]