You are not allowed to perform this action

سوال ۷

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