Хөөсөн эрэмбэлэлт нь хэд хэдэн шатаас тогтдог эрэмбэлэх алгоритм. Шат бүрт массивыг зүүнээс баруун тийш уншиж, буруу дараалалтай байгаа хөрш элементүүдийг солино.
nnn бүхэл тоо бүхий массивыг эрэмбэлэхэд шаардагдах шатын тоог ол.
https://cses.fi/problemset/task/3151
Эхний мөрөнд массивын хэмжээ болох nnn бүхэл тоо байна.
Дараагийн мөрөнд массивын утгууд болох nnn бүхэл тоо x1,x2,…,xnx_1,x_2,\dots,x_nx1,x2,…,xn байна.
Нэг бүхэл тоо хэвлэ: шатын тоо.
5 3 2 4 1 4
3