Jelaskan konsep algoritma bubble sort kepada audiens non-teknis.
Algoritma bubble sort adalah cara mengurutkan daftar item, seperti angka atau nama, dari yang terkecil ke terbesar atau sebaliknya. Ia bekerja dengan membandingkan pasangan item yang berdekatan dan menukarnya jika urutannya salah. Proses ini diulang beberapa kali hingga daftar diurutkan.

Bayangkan Anda memiliki setumpuk kartu yang tidak berurutan. Anda ingin mengurutkannya dari yang terkecil hingga yang terbesar, seperti dalam permainan poker. Untuk melakukan ini, Anda mulai dari awal tumpukan dan membandingkan dua kartu pertama. Jika urutannya salah, Anda menukarnya. Kemudian Anda beralih ke pasangan kartu berikutnya dan ulangi prosesnya. Anda terus melakukan ini sampai Anda mencapai ujung dek.

Jika ada kartu yang ditukar pada lintasan pertama, Anda memulai lagi dari awal tumpukan dan ulangi prosesnya. Anda terus melakukan ini sampai Anda melewati seluruh dek tanpa menukar kartu apa pun. Ini berarti dek sekarang sudah diurutkan.

Algoritme pengurutan gelembung bekerja dengan cara yang serupa, tetapi alih-alih menggunakan kartu, algoritma ini membandingkan dan menukar elemen dalam daftar. Dibutuhkan waktu lebih lama untuk mengurutkan daftar yang lebih besar, tetapi algoritmanya sederhana dan mudah dipahami.