[백준] 2693번 N번째 큰 수 문제! (bronze 1

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
	static int[] num=new int[10];
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;
		int n=Integer.parseInt(br.readLine());
		for(int i=0; i<n; i++) {
			st=new StringTokenizer(br.readLine());
			for(int j=0; j<10; j++) {
				num[j]=Integer.parseInt(st.nextToken());
			}
			bubbleSort(num,num.length);
			bw.write(num[7]+"\n");
		}
		bw.flush();
	}
	
	public static void bubbleSort(int[] num, int length) {
		int temp;
		for(int i=length-1; i>0; i--) {
			for(int j=0; j<i; j++) {
				if(num[j]>num[j+1]) {
					temp=num[j+1];
					num[j+1]=num[j];
					num[j]=temp;
				}
			}
		}
		
	}
	
}

//버블정렬을 이용하여 구현하였다.
//정렬에서 기본정렬인 버블,선택,삽입모두 arrays.sort와 시간이 비슷하게 걸리는 것으로 보아서,
//그냥 arrays.sort쓰고,. 복잡한 정렬만 다른 걸 써야겠다는 생각이 든다.