정렬되지 않은 상태로 배열에 저장된 숫자 10개를 오름차순으로 정렬하여 출력하시오.
정렬 후 10 미만의 양수 K를 입력받아 K번째 큰 숫자와 K번째 작은 숫자를 찾아 그들의
차를 절댓값으로 출력하는 프로그램을 작성하시오. 【배점 : 9점】

≪1. 처리조건≫
(1) 배열 자료: 12, 34, 7, 56, 24, 87, 9, 42, 66, 23
(2) 입력 숫자 K는 0<K<10 자연수이다.
(3) 절댓값이란 실수에서 양 또는 음의 부호를 뗀 수를 의미한다.
≪2. 입·출력 형식≫
(1) 입력 예시
<비주얼 베이식>
K: 5
[확인]
< C >
K: 5
(2) 출력 예시
참가번호(01) 성명(홍길동) 학교명(경기정보고등학교)
===========================================
배열 : 12, 34, 7, 56, 24, 87, 9, 42, 66, 23
정렬 : 7, 9, 12, 23, 24, 34, 42, 56, 66, 87
5번째 큰수: 34
5번째 작은수: 24
두 수의 차: 10

-------------------------------------

문제의 핵심은 배열의 오름차순 정렬이다. 여러 정렬 알고리즘 중 자신이 알 고 있는 알고리즘을 활용하여 정렬하도록 한다.

(버블, 선택, 퀵 등)

배열의 크기는 고정되어있다(10개의 데이터) 따라서, K번째 배열의 위치는 [K-1]이고, 뒤에서 위치는 [10-K]가 된다.

(예:  앞에서 5번은 [4]이고, 뒤에서부터[5]이다.)