Obviously, its worst case lgn! + n

Obviously, its worst case lgn! + n comparisons combined with its worst case Ω(n2) element moves and a total of O(n2) operations makes it impractical in most situations, except for sorting with a small n or when the insertion sequence is mostly sorted.

ผลลัพธ์ (ไทย) 1:

อย่างชัดเจน ความเลวร้ายที่สุดกรณี lgn + ย้าย n เปรียบเทียบกับองค์ประกอบของ Ω(n2) กรณีเลวร้ายที่สุด และผลรวมของการดำเนินงาน O(n2) ทำให้ได้ในสถานการณ์ส่วนใหญ่ ยกเว้นเรียงลำดับ n เล็กหรือเมื่อส่วนใหญ่ได้เรียงลำดับแบบแทรก

ผลลัพธ์ (ไทย) 2:

เห็นได้ชัดว่ากรณีที่เลวร้ายที่สุด LGN! n + เปรียบเทียบรวมกับกรณีที่เลวร้ายที่สุดΩ (n 2) ย้ายองค์ประกอบและรวมของ O (n 2) การดำเนินงานทำให้มันทำไม่ได้ในสถานการณ์ส่วนใหญ่ยกเว้นสำหรับการจัดเรียงที่มีขนาดเล็กหรือเมื่อ n ลำดับแทรกจะเรียงส่วนใหญ่

ผลลัพธ์ (ไทย) 3:

เห็นได้ชัดว่าเป็นกรณีเลวร้ายที่สุด lgn ! N เปรียบเทียบรวมกับของที่เลวร้ายที่สุดΩ ( 2 ) ย้ายองค์ประกอบและทั้งหมดของ O ( n2 ) การทำให้มันยากมาก ในสถานการณ์ส่วนใหญ่ ยกเว้นสำหรับการจัดเรียงที่มีขนาดเล็กหรือเมื่อการแทรกลำดับส่วนใหญ่จะเรียงลําดับ