n ( <= 100)개의 서로 다른 양의 정수가 입력되면, 이를 Quick sort를 이용하여 정렬하고자 한다. Pivot은 수열의 맨 좌측의 숫자로 한다. Pivot이 맨 처음 자기자리로 이동하고 난 후, 숫자들을 좌측에서 우측으로 모두 출력하시오. 숫자들은 1개의 공백으로 구분되며, 맨 끝에는 줄바꿈이나 공백이 없다.

9  // 9개의 숫자가 입력된다.

54

26

93

17

77

31

44

55

20

// 문제에서는 pivot 54가 자기 자리를 찾은 직후에 숫자들을 출력하면 된다.

31 26 20 17 44 54 77 55 93

// pivot 54는 자기 자리를 찾았고, 나머지 숫자들은 아직 정렬 전이다.

9 
54
26
93
17
77
31
44
55
20

31 26 20 17 44 54 77 55 93