Metadata
Author: scb_mt_enth_2020
Data
English[en]
Simple calculation shows that insertion sort will therefore usually perform about half as many comparisons as selection sort, although it can perform just as many or far fewer depending on the order the array was in prior to sorting.
Thai[th]
การเรียงลําดับแบบเลือก () เป็นขั้นตอนวิธีการเรียงลําดับอย่างง่ายโดยใช้วิธีการเปรียบเทียบ ทํางานโดยการหาค่าเหมาะสมที่สุด (ค่ามากสุดหรือน้อยสุด) ที่อยู่ในรายการส่วนที่ยังไม่เรียงและนําค่าเหมาะที่สุดนั้นมาต่อท้ายของส่วนที่เรียงแล้ว ก็จะทําให้ส่วนที่เรียงแล้วมีขนาดใหญ่ขึ้นทีละหนึ่งในแต่ละรอบการทํางาน