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