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