Kekurangan Menggunakan Metode Shell Sort Dan Insertion Sort

Kekurangan Menggunakan Metode Shell Sort Dan Insertion Sort

– Membutuhkan method tambahan.
– Sulit untuk membagi masalah.
Kekurangan metode insertion sort yaitu:
– Banyaknya operasi yang diperlukan dalam mencari posisi yang tepat untuk elemen larik.
– Untuk larik yang jumlahnya besar ini tidak praktis.
– Jika list terurut terbalik sehingga setiap eksekusi dari perintah harus memindai dan mengganti seluruh bagian sebelum menyisipkan elemen berikutnya.
– Membutuhkan waktu 0(n2) pada data yang tidak terurut, sehingl;;4ga tidak cocok dalam pengurutan elemen dalam jumlah besar.