====== مرتب‌سازی ======


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

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

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


  * [[سوال ۵|سوال بعد]]
  * [[سوال ۳|سوال قبل]]