js将数组的顺序打乱

最近在网上看到一道面试题，如何将一个数组更高效的打乱它的顺序，无聊之时拿来测试了一下：

// 生成原数组
const arr1 = new Array(100000).fill(null).map((value, index) => index + 1)
const arr2 = new Array(100000).fill(null).map((value, index) => index + 1)
// 方法1：
const fn1 = function(arr) {
  return arr.sort(_ => 0.5 - Math.random())
}
// 方法2：
const fn2 = function(arr) {
  for (let i = arr.length - 1; i >= 0; i--) {
    var randomIndex = Math.floor(Math.random() * (i + 1))
    var itemAtIndex = arr[randomIndex]
    arr[randomIndex] = arr[i]
    arr[i] = itemAtIndex
  }
  return arr
}
// 测试：
console.time('fn1')
var result1 = fn1(arr1)
console.timeEnd('fn1')
console.time('fn2')
var result2 = fn2(arr2)
console.timeEnd('fn2')
console.log(result1)
console.log(result2)