중간값 알아내기

여러 값을 받아 그 중간값을 알아내기위해 저는 선택정렬을 사용해 값을 정렬시킨 뒤 중간값을 알아내봤습니당

 

#include <stdio.h>
#include <cmath>

int main()
{
    int x,temp=0;
    
    scanf("%d", &x);
    int y[x];
    
    for(int i=0; i<x; i++)
    {
        scanf("%d",&y[i]);
    }
    
    for(int i=0; i<x; i++)             //정렬
    {
        for(int j=i+1; j<x; j++)
        {
            if(y[i]>y[j])
            {
                temp= y[i];
                y[i]=y[j];
                y[j]=temp;
            }
        }
    }
      //중간값 알아내기
    printf("%d",y[x/2]);
}

일단 시간 복잡도는 생각하지 않고 구현을 해서 선택정렬을 사용했는데

 

어떤 정렬을 사용해야 여기서 가장 유리할까요..?