問題提起:

JavaScriptでバブルソートを実装する際に、
sort関数とfor文のどちらを使用するのがいいのかが
気になったのでまとめておく。

結論：

一般に、JavaScriptが提供するsort()メソッドは、forループを使ってバブルソートのアルゴリズムを実装するよりも高速に処理することができます。これは、sort() メソッドは高度に最適化された組み込みメソッドであり、JavaScript エンジンの低レベルの実装を利用するためです。

sort()メソッドはTimsortと呼ばれる高度に最適化されたアルゴリズムを使用しており、これはバブルソートのアルゴリズムよりもはるかに高速です。

また、高速化だけでなく、sort()メソッドは、バブルソートのアルゴリズムをforループで実装するよりも簡潔で読みやすいという特徴もあります。
したがって、バブルソートを使う特別な理由（アルゴリズムを教えるためなど）がない限り、一般的にはJavaScriptが提供するsort()メソッドを使うほうがよいでしょう。

計算時間を確かめる方法

1.Console.time()とconsole.timeEnd()

Console.time()とconsole.timeEnd()メソッドは、コードの特定の部分の実行にかかった時間を測定するために使用することができます。
以下はその例です。

main.js

console.time('myFunction');
// Call your function here
myFunction();
console.timeEnd('myFunction');

myFunction()メソッドの実行にかかった時間をコンソールに出力します。

2.performance.now()

performance.now()メソッドは、コードの特定のセクションの実行にかかった時間を測定するために使用できる高解像度のタイムスタンプを返します。以下はその例です。

main.js

const t0 = performance.now();
// Call your function here
myFunction();
const t1 = performance.now();
console.log(`Time taken: ${t1 - t0} milliseconds.`);

myFunction()メソッドの実行にかかった時間をコンソールに出力します。

実際に比べてみる

以下の3つの関数を実行するのにかかる時間をconsole.timeとconsole.timeEndEndを使って計測してみます。

比べるコード

main.js

const arr = [20,10,30,60,50,90,70,40] //8

function bubbleSort(array){
  let len = array.length;
  for(let i = 0; i < len; i++){
    for(let x = 0; x < len -i; x++){
      if(array[x] > array[x+1]){
        [array[x], array[x+1]] = [array[x+1], array[x]];
      }
    }
  }
  return array
}

function bubbleSort2(array) {
  let i,j,n;
  for (i = 0; i < array.length -1; i++){ 
    for (j = 0; j < array.length - i - 1; j++){
      if (array[j] > array[j + 1]){
        n = array[j];
        array[j] = array[j + 1];
        array[j + 1] = n;
      }
    }
  }
  return array
}

function timSort(array){
  array.sort((a,b)=>{a-b})
}

console.time('bubbleSort');
bubbleSort(arr)
console.timeEnd('bubbleSort');

console.time('bubbleSort2');
bubbleSort2(arr)
console.timeEnd('bubbleSort2');

console.time('timSort');
timSort(arr)
console.timeEnd('timSort');

結果

試行回数3回の結果が以下の通りです。

timSortの方がはやいことがわかりました。