มีอัลกอริธึมการเรียงลำดับการเปรียบเทียบใด ๆ ที่รู้จักซึ่งไม่ลดการจัดเรียงเครือข่ายเช่นนั้นแต่ละองค์ประกอบถูกเปรียบเทียบครั้งหรือไม่
เท่าที่ฉันรู้วิธีเดียวที่จะเรียงลำดับด้วยการเปรียบเทียบในแต่ละองค์ประกอบคือการสร้างเครือข่ายการเรียงลำดับ AKS สำหรับอินพุตnและเรียกใช้อินพุตบนเครือข่ายการเรียงลำดับ
AKS นั้นไม่ใช่เรื่องง่ายที่จะนำไปใช้และมีปัจจัยคงที่ที่ใช้ไม่ได้ดังนั้นจึงมีแรงจูงใจในการค้นหาอัลกอริธึมอื่น ๆ
อัลกอริทึมที่มีการเปรียบเทียบต่อรายการซึ่งดูเหมือนจะไม่ได้บ่งบอกถึงเครือข่ายการเรียงลำดับที่จะนำเสนอที่นี่ (iirc นี่เป็นครั้งแรกที่นำเสนอโดยRob Johnsonในการสัมมนาอัลกอริทึมของ Stony Brook)