무작위 정렬을 수행할 것이라 예상하는 방식이 얼만큼 무효한지를 검증하기 위한 함수

computeAverageRandomSort.js

function computeAverageRandomSort(length = 16, iteration = 1024) {  
  function generateRandomArray() {
    return Array.from({length})
      .map((_, i) => i)
      .sort(() => Math.random() - .5);
  }
  const arrays = Array.from({length: iteration}).map(generateRandomArray);
  return Array.from({length}).map(
    (_, i) =>
      arrays.map(array => array[i]).reduce((sum, value) => sum + value) / iteration
  );
}