Сортировка Бэтчера

#include <iostream>
using namespace std;
 
void sortdir(int a[], int i, int j, int dir) { //возрастание или убывание
 if (dir == (a[i] > a[j])) swap(a[i], a[j]);
}
 
/* Pекурсивно сортирует последовательность в порядке возрастания
   (dir == 1), или убывания (dir == 0).
   Сортируемая последовательность начинается с младшей позиции индекса,
   параметр cnt - это количество элементов для сортировки. */
void merge(int a[], int low, int cnt, int dir) {
 if (cnt > 1) {
  int k = cnt / 2;
  for (int i = low; i < low + k; i++) sortdir(a, i, i + k, dir);
  merge(a, low, k, dir);
  merge(a, low + k, k, dir);
 }
}
 
/* Создаём последовательность рекурсивно.
   Сортируем две половинки, затем вызываем merge */
void sort(int a[], int low, int cnt, int dir) {
 if (cnt > 1) {
  int k = cnt / 2;
  sort(a, low, k, 1);
  sort(a, low + k, k, 0);
  merge(a, low, cnt, dir);
 }
}
 
int main() {
 int a[] = { 3, 7, 4, 8, 6, 2, 1, 5 };
 int N = sizeof(a) / sizeof(a[0]);
 sort(a, 0, N, 1); //по возрастанию
 cout << "Sorted array: ";
 for (int i = 0; i < N; i++) cout << a[i] << ' ';
 return 0;
}