Insertion sort’s worst case perform

Insertion sort’s worst case performance is О(n
2
). To sort a list, it uses comparisons and swaps.
Even, it has quadratic time complexity, it is more efficient than other quadratic and simple
algorithms like selection sort or bubble sort. Also, for nearly sorted lists, its time complexity
is O(n).
Insertion sort is a stable sorting algorithm. Also, it sorts the lists in-place. Thus, Insertion
sort’s memory requirement is only O(1).

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

แทรกเรียงลำดับประสิทธิภาพกรณีเลวร้ายที่สุดคือ О (n2). การเรียงลำดับรายการ ใช้ swaps และเปรียบเทียบ ได้ มีความซับซ้อนเวลากำลังสอง มันจะง่าย และมีประสิทธิภาพกว่ากำลังสองอื่น ๆ มาก อัลกอริทึมต้องเลือกเรียงลำดับหรือการเรียงลำดับแบบฟอง นอกจากนี้ สำหรับรายการเกือบเรียงลำดับ ความซับซ้อนของเวลาO(n) ได้เรียงลำดับแบบแทรกเป็นขั้นตอนวิธีการเรียงลำดับมีเสถียรภาพ ยัง จะเรียงลำดับรายการในสถาน ดังนั้น แทรก เรียงลำดับของหน่วยความจำต้องเป็น O(1) เท่านั้น

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

ประสิทธิภาพการทำงานที่เลวร้ายที่สุดกรณีการจัดเรียงแทรกเป็นО (n
2
) เพื่อเรียงลำดับรายการจะใช้การเปรียบเทียบและแลกเปลี่ยน.
แม้จะได้สมความซับซ้อนของเวลาก็จะมีประสิทธิภาพมากกว่าและง่ายสมอื่น ๆ
เช่นการเรียงลำดับขั้นตอนวิธีการเลือกหรือการจัดเรียงฟอง นอกจากนี้สำหรับรายการที่เรียงลำดับเกือบซับซ้อนเวลา
เป็น O (n).
การจัดเรียงแทรกเป็นขั้นตอนวิธีการเรียงลำดับที่มีเสถียรภาพ นอกจากนี้ก็จะเรียงลำดับรายการในสถานที่ ดังนั้นการใส่
ความต้องการหน่วยความจำการจัดเรียงเป็นเพียง O (1)

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

การแทรกการจัดเรียงของที่เลวร้ายที่สุดกรณีการแสดงО ( n
2
) เพื่อเรียงลำดับรายการ ใช้เปรียบเทียบและ swaps
แม้จะมีเวลาที่ไม่มีความซับซ้อน มันมีประสิทธิภาพมากขึ้นกว่าคนอื่น ๆและง่าย ๆเช่นการเลือกขั้นตอนวิธีกำลังสอง
หรือเรียงเรียงฟอง นอกจากนี้ เกือบเรียง รายการ เวลาของความซับซ้อน
O ( n )
การเรียงลำดับแบบแทรกเป็นมั่นคง การเรียงลำดับขั้นตอนวิธี นอกจากนี้ ประเภทรายการในสถานที่ ดังนั้นความต้องการหน่วยความจำแทรก
เรียงเป็นเพียง O ( 1 )