请实现一个函数，找出数组中最小的k个数。输入为一个整数数组和正整数k，输出为最小的k个元素，不要求保持原顺序。

回答思路

1. 能清晰描述解决思路，并选择合理的算法（如堆、排序、快排分区）
2. 能够正确实现算法，处理边界情况（如k为0或k大于数组长度）
3. 能分析时间复杂度和空间复杂度，并说明不同方案适用场景