DEFINISI
Penemu Algoritma Pengurutan shell adalah Donald Shell tahun 1959. Algoritma pengurutan shell merupakan perbaikan terhadap metode pengurutan sisip.
B. CARA PENGURUTAN SHELL
Pada pengurutan data kita terlebih dahulu harus membuat sub list – sub list yang di dasarkan pada jarak antar data yang di tentukan. Jarak yang telah ditetukan biasanya di lambangakan dengan k, biasanya jarak yang paling di gunakan pada sortingsn ini saat melakukan pengurutan data yaitu k5, k3. dan k1. Artinya, dari data yang akan ditentukan atau ditukar dengan data yang lain berjarak 5, 3 atau 1 data saja.
C. KELEBIHAN DAN KEKURANGAN
Ø 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.
Sumber : susiharyanti17.blogspot.co.id
