이 문제는 단순히 최댓값, 최솟값만 구하는 것인데 굳이 정렬을 하여 풀을 필요가 있을까요?

지금 코드는 이중for문을 사용하고 있어서 시간복잡도는 O(N^2)입니다. 보통 1억번 연산을 하면 1초라는 시간이 걸린다고 생각하는데 백만x백만은 1억을 훨씬 초과하는 값입니다.

변수 Min, Max를 만들고 for문으로 저 두 개의 변수의 값을 갱신해줄시 O(N)의 시간복잡도가 나와서 더 빠릅니다.

혹은 내장함수 min,max로 하셔도 O(N)이라서 통과할 수 있습니다.