泡の位置合わせ

References
この文書は、次のリンクのSection 31. Sorting with BubbleSort課程から抜粋します.
The Coding Interview Bootcamp: Algorithms + Data Structures on Udemy
Bubble Sort

function bubbleSort(arr) {
  for (let i = 0; i < arr.length; ++i) {
    for (let j = 0; j < arr.length - 1 - i; ++j) {
      if (arr[j] > arr[j + 1]) {
        const lesser = arr[j + 1];
        arr[j + 1] = arr[j];
        arr[j] = lesser;
      }
    }
  }

  return arr;
}

Bubble Sortは、所与の配列全体を探索することにより、隣接する2つの値の大きさを比較し、大きな値を後方に送信し、小さな値を前方に送信し、配列内の値をソートする方式である.