C언어에서 배열의 중앙값을 배열 내 정수 이동 없이 구할 수 있는 방법이 어떤 게 있나요?

int mid (int n[3]) {//세 개의 정수를 정렬하는 등 배열 내 정수의 이동 없이 중앙 값을 찾아내야 함
    int* p, * a, tmp = 0;
    for (p = n;p < n + 3;p++) {
        for (a = p;a < n + 3;a++) {
            if (*p > *a) {
                tmp = *p;
                *p = *a;
                *a = tmp;
            }
        }
    }
    *p = (n + 1);
    return p;//중앙 값이 저장된 배열 원소의 주소 반환
}
int main()
{
 
    int n[3], * p;
    for (p = n;p < n + 3;p++) {
        scanf("%d", p);
    }
    int* a = &n;
    a = mid(n[3]);
    printf("%d", *a);
 
    return 0;
}