APA ITU INSERT SORT?
Insert sort adalah metode/algoritma pengurutan dengan cara membandingkan data ke-n dengan data selanjutnya. Dimana data n selalu dimulai dari data ke-2 sampai dengan data yang terakhir dan data tersebut akan berpindah keposisinya.
APA KELEBIHAN DAN KEKURANGAN SELECTION SORT?
Kelebihan :
>Sederhana dalam penerapannya
>Cepat jika datanya sedikit
>Jika datanya sebagian telah terurut maka lebih cepat dari pada Quick Sort
>Cepat dalam data yang sebagian terurut
>Lebih cepat dibandingkan dengan Bubble Sort dan Selection Sort
>Loop dalam Insert Sort sangat cepat, sehingga Insert Sort diakui bahwa Sorting tercepat dalam jumlah elemen yang sedikit
>Stabil
Kekurangan :
>Diperlukan banyak operasi dalam mencari posisi tepat untuk elemen larik
>Tidak efesien untuk data yang banyak
>Jika data terurutnya terbalik akan lebih susah untuk menyisipkan elemen berikutnya
BAGAIMANA CARA KERJA INSERT SORT?
Untuk mendapatkan larik yang terurut (Ascending/Descending), Algoritma ditulis secara global sebagai berikut :
>Untuk setiap pass ke-i=2,3.....,n lakukan :
>X <- L[i]
>Sisipkn X pada tempat yang sesuai antara L[1]... L[i]
>Rincian setiap pass adalah sebagai berikut :
1. Di asumsikan (Pass 1) : L[ 1 ] dianggap sudah pada tempatnya
2. Pass 2: x = L[ 2 ] harus dicari tempatnya yang tepat pada L[1..2] dengan cara menggeser elemen L[1..1] ke kanan (atau ke bawah, jika larik vertikal ) bila L[1..1] lebih besar dari L[ 2 ] Misalkan posisi yang tepat adalah k sisipkan L[ 2 ] pada L[ k ]
3. Pass 3: x = L[ 3 ] harus dicari tempatnya yang tepat pada L[1..3] dengan cara menggeser elemen L[1..2] ke kanan (atau ke bawah, jika larik vertikal ) bila L[1..2] lebih besar dari L[ 3 ] Misalkan posisi yang tepat adalah k sisipkan L[ 3 ] pada L[ k ]
4. Pass N: x = L[ N ] harus dicari tempatnya yang tepat pada L[1..N] dengan cara menggeser elemen L[1..N-1] ke kanan (atau ke bawah, jika larik vertikal ) bila L[1..N-1] lebih besar dari L[ N ] Misalkan posisi yang tepat adalah k sisipkan L[ N ] pada L[ k ]
>Ilustrasi proses Insert Sort
