Dokumen tersebut menjelaskan proses pengurutan data secara ascending menggunakan metode insertion sort. Data acak sebanyak 15 angka diurutkan dengan membandingkan nilai sekarang dengan nilai sebelumnya, dan menukar posisi bilangan jika nilai sekarang lebih kecil. Proses ini diulang hingga semua data terurut.
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Pengurutan data dengan penyisipan
1. Nama : Roger Bayu S
NIM : 11523171
1. 15 Himpunan Data acak.
6 73 67 2 45 50 34 13 66 76 82 83 84 90 99
2. Pengurutan Himpunan data (naik) dengan metode penyisipan.
a) gunakan himpunan data ke-2 sebagai variabel i yaitu 73.
i
6 73 67 2 45 50 34 13 66 76 82 83 84 90 99
b) gunakan himpunan data ke-1 sebagai variabel j (i-1) yaitu 6.
j i
6 73 67 2 45 50 34 13 66 76 82 83 84 90 99
c) lalu masukan himpunan data ke-i kedalam variabel pembanding.
J i
6 67 2 45 50 34 13 66 76 82 83 84 90 99
73
pembanding
d) lakukan pengecekan data pembanding dengan data j dan data pembanding. Jika data pembanding lebih lebih kecil dari data j, maka data j
dipindah ke data i (j+1) dan data pembading dipindah ke data j (i-1). Pada data ini data pembanding lebih besar dari data j, maka tidak
ada penukaran posisi .
2. e) data j tidak akan membandingkan dengan data (j-1) karena data (i-1)<=0. setelah itu data i+1, jadi dati i menjadi ke-3 yaitu 67. Kemudian
data ke-i dimasukan ke variable data pembanding dan lakukan pembandingan pada langkah d).
j i
6 73 2 45 50 34 13 66 76 82 83 84 90 99
67
Pembanding
j i
6 73 2 45 50 34 13 66 76 82 83 84 90 99
67
Pembanding
Karena variabel data pembanding lebih besar dari data j, maka variabel data pembading tidak perlu ditukar ke variable data j.
j j+1 i
6 67 73 2 45 50 34 13 66 76 82 83 84 90 99
F) ulang langkah e) yaitu i+1, sehingga i menjadi data ke-4 adalah 2. Serta ulangi langkah d).
j i
6 73 67 45 50 34 13 66 76 82 83 84 90 99
2
Pembanding
j i
6 73 73 45 50 34 13 66 76 82 83 84 90 99
2
Pembanding
3. j i
6 67 73 45 50 34 13 66 76 82 83 84 90 99
2
Pembanding
j i
6 67 73 45 50 34 13 66 76 82 83 84 90 99
2
Pembanding
j i
2 6 67 73 45 50 34 13 66 76 82 83 84 90 99
Ulangi langkah-langkah diatas samapi variabel i mempunyai data ke-15 dan ini dapat dipastikan data telah terurut.
2 6 13 34 45 50 66 67 73 76 82 83 84 90 99