جایگشتی از اعداد ۱ تا $n$‌داده شده است. برای مرتب‌سازی این اعداد می‌توانیم از عمل زیر استفاده کنیم:

عددی را از مکانی دلخواه در جایگشت حذف کرده در جای دلخواه دیگری Insert می‌کنیم.

الگوریتمی از $O(n^2)$ ارئه دهید که برای یک جایگشت ورودی، با کم‌ترین تعداد استفاده از این عمل، آن را مرتب کند.

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