It has been observed that Shell sort is a non-stable in-place sort. Shell sort improves on the efficiency of insertion sort by quickly shifting values to their destination. Average sort time is O(n1.25), while worst-case time is O(n1.5)
It has been observed that Shell sort is a non-stable in-placesort. Shell sort improves on the efficiency of insertion sort byquickly shifting values to their destination. Average sort timeis O(n1.25), while worst-case time is O(n1.5)
มันได้รับการตั้งข้อสังเกตว่าการจัดเรียงเชลล์คือไม่มั่นคงในสถานที่การจัดเรียง จัดเรียงเชลล์ช่วยเพิ่มประสิทธิภาพของการจัดเรียงแทรกโดยได้อย่างรวดเร็วขยับค่าไปยังปลายทางของพวกเขา เวลาการจัดเรียงเฉลี่ย O (n1.25) ในขณะที่เวลาที่เลวร้ายที่สุดกรณี O (n1.5)