Jawaban:

Bubble Sort

Untuk menggunakan teknik bubble sort, langkah-langkahnya adalah sebagai berikut:

1. Bandingkan elemen pertama dengan elemen kedua. Jika elemen pertama lebih besar dari elemen kedua, tukar posisi kedua elemen tersebut.
2. Bandingkan elemen kedua dengan elemen ketiga. Jika elemen kedua lebih besar dari elemen ketiga, tukar posisi kedua elemen tersebut.
3. Lanjutkan proses tersebut hingga elemen terakhir.
4. Setelah proses tersebut selesai, ulangi proses tersebut hingga data terurut secara menaik.

Insertion Sort

Untuk menggunakan teknik insertion sort, langkah-langkahnya adalah sebagai berikut:

1. Tentukan elemen pertama sebagai sorted list.
2. Bandingkan elemen kedua dengan elemen-elemen yang telah terurut di sorted list. Jika elemen kedua lebih kecil dari salah satu elemen di sorted list, tukar posisi kedua elemen tersebut.
3. Lanjutkan proses tersebut hingga elemen terakhir.

Binary Insertion Sort

Untuk menggunakan teknik binary insertion sort, langkah-langkahnya adalah sebagai berikut:

1. Tentukan elemen pertama sebagai sorted list.
2. Cari posisi yang tepat untuk elemen kedua dengan menggunakan pencarian binary di dalam sorted list.
3. Masukkan elemen kedua pada posisi yang telah ditentukan.
4. Lanjutkan proses tersebut hingga elemen terakhir.

Dari semua cara di atas, hasil yang diperoleh adalah: [1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 7, 7, 8]

Note: untuk cara yang lebih jelas, silahkan buat model tersebut dengan gambar / alur sendiri.