Эрэмбэлэх Аргууд

Массивын элементүүдийг өсөх дарааллаар эрэмбэлэх боломжит зарим аргууд:

1. Алхам бүрт зэргэлдээ хоёр элемент сонгоод солино.
2. Алхам бүрт хоёр дурын элемент сонгоод солино.
3. Алхам бүрт дурын элемент сонгоод өөр байрлалд зөөнө.
4. Алхам бүрт дурын элемент сонгоод массивын эхэнд зөөнө.

$1,2,\ldots,n$ тоонуудын пермутаци өгөгдөхөд дээрх аргуудаар массивыг эрэмбэлэхэд орох хамгийн бага алхмын тоог тооцоол.

https://cses.fi/problemset/task/1162