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

示例：

输入： arr = [1,3,5,7,2,4,6,8], k = 4
输出： [1,2,3,4]

/**
 * @param {number[]} arr
 * @param {number} k
 * @return {number[]}
 */
var smallestK = function(arr, k) {
    let ans = []
    for(let i = 0; i < k; i++) {
      let minIndex = i
      for(let j = i; j < arr.length; j++) {
        if(arr[j] < arr[minIndex]) {
          minIndex = j
        }
      }
      ans.push(arr[minIndex])

      let temp = arr[i]
      arr[i] = arr[minIndex]
      arr[minIndex] = temp
      
    }

    return ans

};

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/smallest-k-lcci