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 ( N ( X ) swaps