Page 265 - MODUL ALGORTIMA DAN PEMROGRAMAN
P. 265
• Fungsi ini menerima dua parameter:
o array: Array yang akan diurutkan (tipe int).
o n: Jumlah elemen dalam array (tipe int).
• Fungsi ini tidak memiliki nilai kembalian.
• Algoritma bekerja dengan cara menyisipkan elemen-elemen array ke posisinya yang
benar secara berurutan.
o Loop for luar (i) diulang sebanyak n - 1 kali. Pada setiap iterasi, elemen pada
indeks i akan disisipkan ke posisinya yang benar.
o Variabel valueToInsert menampung nilai elemen yang akan disisipkan pada
iterasi saat ini.
o Loop while dalam (j) diulang selama indeks j masih valid dan nilai pada array[j]
lebih besar dari valueToInsert.
▪ Di dalam loop while:
▪ Elemen pada array[j] digeser ke kanan satu posisi menggunakan
array[j + 1] = array[j].
▪ Indeks j dikurangi satu (j--) untuk memeriksa elemen sebelumnya.
o Setelah loop while selesai, elemen valueToInsert disisipkan pada indeks j + 1
yang merupakan posisinya yang benar.
2) Fungsi main:
• Fungsi ini merupakan titik awal program.
• Mendeklarasikan variabel:
o n: Jumlah elemen dalam array (tipe int).
o array: Array untuk menyimpan data (tipe int).
• Meminta input dari pengguna:
o Jumlah elemen array (n).
o Nilai-nilai elemen array (sebanyak n elemen).
• Memanggil fungsi insertionSort untuk mengurutkan array dengan parameter array
dan jumlah elemen.
• Menampilkan hasil pengurutan:
o Array yang telah diurutkan (ascending) ditampilkan elemen per elemen.
242
