Kelebihan dan Kekurangan Insertion Sort dan Selection Sort

Insertion Sort :

Kelebihan

1.       Sederhana dalam penerapannya.

2.       Mangkus dalam data yang kecil.

3.       Jika list sudah terurut atau sebagian terurut maka Insertion Sort akan lebih cepat dibandingkan dengan Quicksort.

4.       Mangkus dalam data yang sebagian sudah terurut.

5.       Lebih mangkus dibanding Bubble Sort dan Selection Sort.

6.       Loop dalam pada Inserion Sort sangat cepat, sehingga membuatnya salah satu algoritma pengurutan tercepat pada jumlah elemen yang sedikit.

7.       Stabil.

Kekurangan

1.       Banyaknya operasi yang diperlukan dalam mencari posisi yang tepat untuk elemen larik.

2.       Untuk larik yang jumlahnya besar ini tidak praktis.

3.       Jika list terurut terbalik sehingga setiap eksekusi dari perintah harus memindai dan mengganti seluruh bagian sebelum menyisipkan elemen berikutnya.

4.       Membutuhkan waktu O(n2) pada data yang tidak terurut, sehingga tidak cocok dalam pengurutan elemen dalam jumlah besar.

Selection Sort:

Kelebihan

1.       Algoritma ini sangat rapat dan mudah untuk diimplementasikan.

2.       Operasi pertukarannya hanya dilakukan sekali saja.

3.       Waktu pengurutan dapat lebih ditekan.

4.       Mudah menggabungkannya kembali.

5.       Kompleksitas selection sort relatif lebih kecil.

Kekurangan

1.       Membutuhkan method tambahan.

2.       Sulit untuk membagi masalah.