Как исправить ошибку Segmentation fault?
Поиск количества инверсий с помощью сортировки слиянием.
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
int merge(int* a, int l, int mid, int r) {
int inv = 0;
int buf[4096];
int i = l;
int j = mid + 1;
int k = 0;
while (i <= mid && j <= r) {
if (a[i] < a[j]) {
buf[k++] = a[i++];
}
else {
buf[k++] = a[j++];
inv += mid - i + 1;
}
}
while (i <= mid)
buf[k++] = a[i++];
while (j <= r)
buf[k++] = a[j++];
for (int i = 0; i <= (r); i++)
a[i] = buf[i];
return inv;
}
int merge_sort(int* a, int l, int r) {
int inv = 0;
if (l == r)
return inv;
int mid = (r ) / 2;
inv += merge_sort(a, l, mid);
inv += merge_sort(a, mid + 1, r);
inv += merge(a, l, mid, r);
return inv;
}
int main()
{
int a[4096];
int n;
scanf("%d", &n);
for (int i = 0; i < n; i++)
scanf("%d", &a[i]);
int inv = merge_sort(a, 0, n - 1);
printf("%d", inv);
}