Shell Sort merupakan metode pengurutan data di algoritma yang  lebih handal dibandingkan Selection Sort dan Bubble Sort dan merupakan metode paling efisien dari kelas sorting O(n2), pertama kali dikenalkan pada tahun 1959 oleh Donald L.Shell. Proses pengurutan data dengan metoda ini secara ringkas dapat dijelaskan sebagai berikut ini. Untuk mengurutkan sebuah vector yang terdiri dari N elemen data secara urut naik, mula-mula data pada urutan pertama dibandingkandengan data pada jarak tertentu dari data pertama tersebut, missal N/6 atau N-5, N-4, N-3,N-2, atau N-1. Jika data pertama lebih besar, maka posisi data saling ditukarkan. Berikutnya , data pada urutan kedua dibandingkan dengan data pada jarak yang sama sebagaimana dilakukan pada data pertama. Lakukan pertukaran data jika diperlakukan. Demikian seterusnya proses perbandingan dan pertukaran data dilakukan hingga data pada urutan terakhir (=N) selesai diproses.

silahkan download
Tugas :  Shell Sort