مرتب‌سازی کلوچه‌ای در سی شارپ

در مرتب سازی کلوچه ای شما تنها اجازه دارید که یک عملیات بر روی آرایه انجام دهید این عملیات معکوس کردن یا flip آرایه است. بر خلاف روش‌های سنتی که تلاش می‌کردند مرتب‌سازی را با کمترین تعداد مقایسه انجام دهند، در این رویه هدف مرتب کردن دنباله با کمترین تعداد ممکن معکوس‌سازی است.

مرتب‌سازی کلوچه‌ای مانند مرتب‌سازی انتخابی، درون آرایه عنصر ماکزیمم را پیدا کرده و آن را در آخر آرایه قرار می‌دهد و سایز آرایه برای مرتب سازی یک واحد کاهش می‌دهیم. الگوریتم مرتب‌سازی کلوچه‌ای در سی شارپ به صورت زیر می‌باشد _

1. پیدا کردن اندیس عنصر ماکزیمم در آرایه
2. آرایه را از اندیس صفر تاعنصر ماکزیمممعکوس می‌کنیم.
3. آرایه را از اندیس صفر تاطول آرایه مانده منهای یک معکوس می‌کنیم.