“INSERTION SORT”
D
I
S
U
S
U
N
OLEH :
Puji syukur saya ucapkan kepada Allah SWT berkar rahmat-Nya saya
dapat menyelesaikan makalah ini walaupun berbagai hambatan dan permasalah,
rencana untuk menyusun makalah ini dapat terwujud.
Makalah ini disusun untuk salah satu tugas mata kuliah Struktur Data dan
Algoritma pada Program Studi Sistem Komputer. Diharapkan setelah membaca
makalah ini mahasiswa dapat menambah wawasan dan dapat menganalisa
persoalan-persolahan yang dihadapkan.
Saya sadar makalah ini masih jauh dari sempurna. Tidak sedikit ide, saran,
dan kritik yang telah diberikan menjadi masukan bagi saya dalam menyelesaikan
makalah ini. Oleh karena itu, kami mengharapkan ide, kritik, dan saran yang
membangun atas isi makalah. Masukan tersebut akan dengan senang hati kami
terima guna perbaikan di kemudian hari.
Akhirnya, semoga makalah ini dapat memberikan pengetahuan kepada
pembaca sekalian dan Allah SWT selalu memberikan petunjuk dan bimbingan-
Nya pada kita semua.
Penyusun
I. Pendahuluan
i=1 12 35 9 11 3 17 23 15 31 20
i=2 12 35 9 11 3 17 23 15 31 20
i=3 9 12 35 11 3 17 23 15 31 20
i=4 9 11 12 35 3 17 23 15 31 20
i=5 3 9 11 12 35 17 23 15 31 20
i=6 3 9 11 12 17 35 23 15 31 20
i=7 3 9 11 12 17 23 35 15 31 20
V. Analisis Kompleksitas
Analisis kompleksitas waktu algoritma insertion sort bergantung pada
jumlah elemen dalam susunan yang akan diurutkan. Dalam kasus rata-rata dan
kasus terburuk, kompleksitas waktu insertion sort adalah O (n2), dimana n adalah
jumlah elemen dalam susunan. Namun, dalam kasus terbaik ketika susunan sudah
terurut, kompleksitas waktu insertion sort adalah O (n).
Penjelasan :
Baris 4 : Mendeklarasikan variabel n, array [100], tmp yang berupa
integer.
Baris 6-7 : memasukkan nilai dari user untuk dimasukkan kedalam variabel
n.
Baris 9-13 : melakukan perulangan untuk memasukkan nilai-nilai kedalam
array.
Baris 15-24 : proses algoritma insertion sort untuk memabandingkan dan
pertukaran elemen-elemen array.
Baris 26-31 : melakukan perulangan untuk menampilkan hasil proses
pengurutan insertion sort.
Contoh Inputan :
Masukkan jumlah banyaknya data: 10
Masukkan 10 angka integer
6,9,21,14,3,52,107,99,5,1
Hasil pengurutan sebagai berikut:
1 3 5 6 9 14 21 52 99 10
Dari hasil program algoritma insertion sort tersebut menampilkan hasil
pengurutan yang
sesuai. berikut ada langkah-langkah proses pengurutan yang dilakukan program:
XI. Penutup
Makalah ini memberikan gambaran menyeluruh tentang algoritma
insertion sort, dari penjelasan konseptual hingga implementasi dan evaluasi
kinerja. Diharapkan makalah ini dapat memberikan pemahaman yang lebih baik
tentang algoritma pengurutan ini dan kontribusi potensialnya dalam berbagai
konteks pengolahan data.