js schreibt eine Blasensortierung

Question

function bubbleSort(arr) {

let n = arr.length;

for (let i = 0; i < n-1; i++) {

for (let j = 0; j < n-i-1; j++) {

if (arr[j] > arr[j+1]) {

// Tausche arr[j+1] und arr[j]

let temp = arr[j] ;

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

// Testen

let arr = [64, 34, 25, 12, 22, 11, 90];

console.log("Das Array vor dem Sortieren ist: ");

console.log(arr.join (" ") );

arr = bubbleSort(arr);

console.log("Das sortierte Array ist: ");

console.log(arr.join("")