2. 1. INSERTION SORT
Membandingkan elemen ke –n ( n mulai dari 2 hingga
elemen terakhir) dengan elemen-elemen sebelumnya.
Bila elemen yang dibandingkan lebih kecil, maka tukar
posisinya.
Contoh : 8, 3, 7, 4
Langkah 1 : 3 banding 8
Langkah 2 : 7 banding 8
: 7 banding 3
Langkah 3 : 4 banding 8
: 4 banding 7
: 4 banding 3






3,8,7,4
3,7,8,4
3,7,8,4
3,7,4,8
3,4,7,8
3,4,7,8

3. Mencari nilai elemen terkecil kemudian letakkan
dan tukar dengan posisi ke-n (n mulai dari 1
hingga elemen terakhir)
Contoh : 8, 3, 7, 4
Langkah 1 : hasil  3,8,7,4
(mulai dari elemen pertama, elemen terkecil = 3,
letakkan dan tukar dengan elemen pertama)
Langkah 2 : Hasil  3,4,7,8
(mulai dari elemen kedua, elemen terkecil = 4, letakkan
dan tukar dengan elemen kedua)
Langkah 3 : hasil  3,4,7,8
(mulai dari elemen ketiga, elemen terkecil = 7, letakkan
dan tukar dengan elemen ketiga)

4. Contoh sortir umum yang menggambarkan exchange
sort adalah bubble sort. Algoritmanya adalah
melakukan proses perbandingan sebanyak n elemen
dimulai dari n=1.
Contoh : 8, 7,6,5, 4
Langkah 1 : bandingkan 8 dengan 7  7,8,6,5,4
bandingkan 7 dengan 6  6,8,7,5,4
bandingkan 6 dengan 5  5,8,7,6,4
bandingkan 5 dengan 4  4,8,7,6,5
Langkah 2 : bandingkan 8 dengan 7  4,7,8,6,5
bandingkan 7 dengan 6  4,6,8,7,5
bandingkan 6 dengan 5  4,5,8,7,6
Langkah 3 : bandingkan 8 dengan 7  4,5,7,8,6
bandingkan 7 dengan 6  4,5,6,8,7
Langkah 4 : bandingkan 8 dengan 7  4,5,6,7,8

5. Merupakan teknik sorting yang memanfaatkan
bentu pohon biner.
Maxheap  penyotiran dari besar ke kecil
Minheap  penyotiran dari kecil ke besar
Contoh dibuat pohon maxheap dengan elemenelemen 44,30,50,22,60,55,77 dan 55
44
Elemen 44
44
50
30
30
Elemen 30
Elemen 50
44

6. 50
60
30
50
44
Elemen 22
30
60
30
44
Elemen 77
60
55
55
50
22
30
Elemen 55
77
50
22
22
Elemen 60
77
55
50
44
22
22
60
30
44
Elemen 55
55
44

7. Fasa 1 :
60
22
50
30
44
22
55
60
55
60
55
30
50
44
55
55
55
50
30
44
22
Fasa 2: elemen 60 sebagai akar akan dijadikan hasil, sehingga elemen hasil
sortirnya menjadi 77,66
55
55
Fasa 3
Fasa 2
44
55
50
30
22
44
50
22
30

8. 44
50
Fasa 5
Fasa 4
30
22
44
30
22

9. 
Digunakan untuk jumlah data yang besar
Contoh : 14 elemen berikut akan disortir
66,33,40,22,55,88,60,11,80,20,50,44,77,30
Fasa 1, dibagi menjadi sub-sub yang tiap subnya berisi 2
elemen, kemudian disortir, hasilnya :
33,66 22,40 55,88 11,60 20,80 44,50 30,77
Fasa 2, gabungan 2 sub bagian sebelumnya menjadi sub bagian,
kemudian disortir, hasilnya :
22,33,40,66 11,55,60,88 20,44,50,80 30,77
Fasa 3, lakukan seperti fasa 2, kemudian disortir, hasilnya :
11,22,33,40,55,60,66,88 20,30,44,50,77,80
11,20,22,30,33,40,44,50,55,60,66,77,80,88 (hasil akhir)