クイックソート(JavaScripコード)

  const quickSort = (arr) => {
    if (!arr.length) {
      return arr;
    }    
    const pivot = arr[0];
    const minArr = arr.filter((arr) => arr < pivot); // pivotより小さい配列を作成
    const maxArr = arr.filter((arr) => arr > pivot); // pivotより大きい配列を作成
    return [...quickSort(minArr), pivot, ...quickSort(maxArr)]; // pivot を中心に配列を再構築
  };
        


実行結果