🧼 Bubble Sort

Der Klassiker: Vergleicht benachbarte Elemente und lässt die größeren wie Seifenblasen nach oben steigen. Sehr langsam, aber intuitiv.

Complexity

Zeit:O(n²)

Platz:O(1)

Code Snippet

for (let i = 0; i < n; i++) {
  for (let j = 0; j < n - i - 1; j++) {
    if (arr[j] > arr[j + 1]) {
      swap(arr, j, j + 1);
    }
  }
}

Speed