Алгоритм сортировки C++, который сортирует каждые N элементов массива ⇐ C++

[Anonymous]

Я ищу алгоритм, который сортирует каждый N элемент массива.
Например, допустим, массив равен 7 8 6 4 5 1 4 3 5, а N равно 3.
Я хочу, чтобы отсортированный массив был 6 7 8 1 4 5 3 4 5
Обратите внимание, что размер массива кратен N.
Я написал приведенный ниже алгоритм для N==3, но не знаю, как действовать при более высоком значении N
for ( ll i=0;i A1[i+1])
{
swap(A1[i+1],A1);
}
if(A1[i+1] > A1[i+2])
{
swap(A1[i+2],A1[i+1]);
}
}


Подробнее здесь: https://stackoverflow.com/questions/784 ... f-an-array