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