정렬은 컴퓨터과학에서 오래된 주제입니다.
그만큼 다양한 알고리즘이 나와있는데요, 일반적으로 정렬의 최고 시간복잡도는 O(n log n)이지만 데이터가 특정 형태를 이루면 O(n) 까지의 시간복잡도로 정렬이 가능하기도 합니다.
이 문제에서는 일반적인 정렬을 구현하여, 입력되는 숫자를 오름차순으로 정렬하려 출력해 주세요.
첫 줄에는 테스트 케이스의 수 T (1 <= T <= 100) 이 주어집니다.
두번째 줄에는 정렬할 숫자의 갯수 n ( 1 <= n <= 1,000) 과, 각 숫자 k 가 n개 만큼 주어집니다. k는 32bit signed integer 입니다.
각 테스트 케이스마다 정렬된 결과를 공백으로 구분하여 출력 해 주세요.
2
4
1 3 2 4
10
-2 1 3 4 10 5 0 0 4 100
1 2 3 4
-2 0 0 1 3 4 4 5 10 100
문제에 대한 입력과 출력은 각 테스트 케이스마다 각각 하셔도 됩니다.
예)
int main() {
int testCase;
scanf("%d", &testCase);
for(int c = 0; c < testCase; c++) {
// 1차원 배열 입력
// 1차원 배열 정렬
// 1차원 배열 출력
}
return 0;
}