Insertion Sort คือ?
Insertion Sort การจัดเรียงแบบแทรก มีหลักการคล้ายกับการเรียงไพ่ในมือของคุณ อาร์เรย์จะแบ่งออกเป็นสองส่วน ส่วนที่จัดเรียงแล้วกับส่วนที่ยังไม่ถูกจัดเรียง เมื่อได้รับไพ่จากส่วนที่ยังไม่จัดเรียงมาแล้วควรเอาไพ่ไปแทรกช่องไหนในส่วนที่ถูกจัดเรียงแล้วดี อาจจะเรียงจากน้อยไปมาก หรือจากมากไปน้อยก็ได้ [...]
