A.

Pendahuluan Laporan
ShellSort terutama merupakan variasi dari Insertion Sort. Dalam urutan penyisipan, kita
memindahkan elemen hanya satu posisi di depan. Ketika suatu elemen harus bergerak jauh ke
depan, banyak gerakan yang terlibat. Ide shellSort adalah untuk memungkinkan pertukaran
barang yang jauh. Di shellSort, kami membuat array h-diurutkan untuk nilai h yang besar.
Kami terus mengurangi nilai h sampai menjadi 1. Array dikatakan h-diurutkan jika semua
sublist dari setiap elemen h'th diurutkan.
B. Codingan dan hasil
C. KESIMPULAN

Shell Sort disebut juga dengan metode pertambahan menurun (diminishing increment).
Metode ini mengurutkan data dengan cara membandingkan suatu data dengan data lain yang
memiliki jarak tertentu, kemudian dilakukan penukaran bila diperlukan.

Shell Sort memiliki kelebihan dan kekurangan. Untuk kelebihannya metode ini operasi
pertukarannya hanya dilakukan sekali saja, Sedangkan kekurangannya adalah membutuhkan
method tambahan dan Sulit untuk membagi masalah.