Corollary 1. Any comparison based, in-place, incremental and adaptive sorting algorithm that uses only O(w) temporary space and achieves O(1) operations for select requires at least O(inv(X)) swaps.
ควันหลง 1. การเปรียบเทียบใด ๆ ที่ใช้ในสถานที่การเรียงลำดับขั้นตอนวิธีการที่เพิ่มขึ้นและการปรับตัวที่ใช้เพียง O (w) พื้นที่ชั่วคราวและประสบความสำเร็จใน O (1) การดำเนินงานสำหรับเลือกต้องมีอย่างน้อย O (Inv (X)) แลกเปลี่ยน
ควันหลง 1 เปรียบเทียบใด ๆที่ใช้ในสถานที่ที่เพิ่มขึ้นและการปรับตัวการเรียงลำดับขั้นตอนวิธีที่ใช้เพียง O ( W ) ชั่วคราวพื้นที่และใช้ O ( 1 ) การเลือกใช้อย่างน้อย O ( N ( X ) swaps