Shell sort improves the efficiency of insertion sort by quickly shifting values to their destination. Average sort time is O(n1.25), while worstcase time is O(n1.5).
เชลล์ช่วยเพิ่มประสิทธิภาพในการจัดเรียงของการจัดเรียงแทรกได้อย่างรวดเร็วโดยขยับค่าไปยังปลายทางของพวกเขา การเรียงลำดับเวลาเฉลี่ยอยู่ที่ O (n1.25) ในขณะที่ worstcase เวลา O (n1.5)