Implementasikan function bubbleSort(arr) yang:

• Mengurutkan array secara ascending (kecil ke besar)
• Menggunakan algoritma bubble sort
• Mengembalikan array yang sudah terurut
• Bonus: tambahkan optimasi swapped flag untuk berhenti lebih awal jika sudah terurut

Hint

• Bubble sort: bandingkan pasangan elemen bersebelahan, tukar jika yang kiri lebih besar. Lakukan berulang sampai tidak ada pertukaran.
• Gunakan flag swapped: di awal setiap pass set swapped = false. Jika ada pertukaran, set swapped = true. Jika pass selesai tanpa swapped → array sudah terurut, break.
• Struktur: for (let i = 0; i < n; i++) { let swapped = false; for (let j = 0; j < n-i-1; j++) { if (arr[j] > arr[j+1]) { swap; swapped = true; } } if (!swapped) break; }