40分求助，发现问题的地方了，但是理解不了

#include<bits/stdc++.h>
using namespace std;
int arr[5000005];
int a;
void quicksort(int m,int n) {
        int mid = arr[(m + n) / 2];
	int i = m, j = n;
	do {
		while (i<j && arr[j]>mid)j--;
		while (i < j && arr[i] < mid)i++;
		swap(arr[i], arr[j]);
		i++, j--;
	} while (i < j);
	if (a <= j) {
		quicksort(m, j);
	}
	else if (a >= i) {
		quicksort(i, n);
	}
	else {
		printf("%d", arr[j + 1]);
		exit(0);
	}
}
int main() {
	int n;
	scanf("%d%d", &n, &a);//a 为第a小的数字
	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}
	quicksort(0, n-1);
	return 0;
}

do {
	while (i<j && arr[j]>mid)j--;
	while (i < j && arr[i] < mid)i++;
	swap(arr[i], arr[j]);
	i++, j--;
} while (i < j);