คำถามติดแท็ก selection-sort

ฉันพยายามทำความเข้าใจความแตกต่างระหว่างการเรียงลำดับการแทรกและการเรียงลำดับการเลือก ทั้งสองดูเหมือนจะมีองค์ประกอบสองส่วน ได้แก่ รายการที่ไม่ได้เรียงลำดับและรายการที่เรียงลำดับ ทั้งคู่ดูเหมือนจะนำองค์ประกอบหนึ่งจากรายการที่ไม่ได้เรียงลำดับและใส่ลงในรายการที่จัดเรียงในตำแหน่งที่เหมาะสม ฉันเคยเห็นเว็บไซต์ / หนังสือบางเล่มบอกว่าการเรียงลำดับเลือกทำได้โดยการสลับทีละรายการในขณะที่การเรียงลำดับการแทรกจะค้นหาจุดที่ถูกต้องและแทรกเข้าไป อย่างไรก็ตามฉันเคยเห็นบทความอื่น ๆ พูดอะไรบางอย่างโดยบอกว่าการเรียงลำดับการแทรกก็แลกเปลี่ยนเช่นกัน ดังนั้นฉันสับสน มีแหล่งที่มาที่เป็นที่ยอมรับหรือไม่?

110 algorithm  sorting  insertion-sort  selection-sort