یک دنباله‌ی نامرتّب از ‎$n$‎ عدد حقیقی داده شده است. هم‌چنین به ما گفته‌شده است که این دنباله را می‌توان با حداکثر ‎۱۰‎ عمل جابجایی‎ (عوض کردن جای دو عددِ نه‌لزوماً متوالی) مرتب کرد. الگوریتمی از ‎${\cal O}(n)$‎ ارائه کنید که این اعداد را مرتب کند. الگوریتم خود را تحلیل و اثبات کنید.

• سوال بعد
• سوال قبل