چگونه یک الگوریتم مرتب‌سازی انتخابی (Selection Sort) عمل می‌کند؟

---

چگونه یک الگوریتم مرتب‌سازی انتخابی (Selection Sort) عمل می‌کند؟ الگوریتم مرتب‌سازی انتخابی (Selection Sort) یکی از ساده‌ترین الگوریتم‌های مرتب‌سازی است. این الگوریتم به این صورت عمل می‌کند: مرحله اول: از ابتدا لیست را به دو بخش تقسیم می‌کنیم: بخش مرتب‌شده و بخش مرتب‌نشده. در ابتدا، بخش مرتب‌شده خالی است و تمامی عناصر در بخش مرتب‌نشده قرار دارند.
مرحله دوم: در هر مرحله، از میان عناصر باقی‌مانده در بخش مرتب‌نشده، کوچکترین عنصر را پیدا کرده و با اولین عنصر در بخش مرتب‌شده جابجا می‌کنیم. این کار باعث می‌شود که بخش مرتب‌شده یک واحد افزایش یابد و بخش مرتب‌نشده یک واحد کاهش یابد.
تکرار مراحل: این فرایندها تا زمانی ادامه می‌یابد که تمام عناصر در بخش مرتب‌نشده به بخش مرتب‌شده منتقل شوند و لیست کاملاً مرتب گردد.
در هر مرحله، ما از بین عناصر باقی‌مانده در بخش مرتب‌نشده، کمترین عنصر را پیدا می‌کنیم و با عنصر اول بخش مرتب‌شده جابجا می‌کنیم. این کار به صورت تدریجی ادامه می‌یابد و به ترتیب کمترین عناصر به بخش مرتب‌شده اضافه می‌شوند.