1. Pengurutan berdasarkan penyisipan
dan penjagaan terurut (insert and keep sorted method)
·
Insertion sort
Teknik sorting ini dibuat dengan cara menyisipkan atau memasukkan
satu-persatu, bila kita akan mengurutkan data, kemudian ingin menyisipkan suatu
data maka data tersebut akan otomatis masuk dimana dia berada.Pengurutan dilakukan dengan cara membandingkan data ke – i
dengan data berikutnya, (dimana i dimulai dari data di index ke 1 sampai dengan
data terakhir)....