7277 : 재귀 삽입정렬
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
삽입 정렬을 재귀 함수로 구현하십시오.
재귀 원리: 크기 $N$인 배열 정렬 = 크기 $N-1$인 배열 정렬 + 마지막 원소를 적절한 위치에 삽입.
정렬 내부 루프도 재귀로 표현해야 합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
재귀 원리: 크기 $N$인 배열 정렬 = 크기 $N-1$인 배열 정렬 + 마지막 원소를 적절한 위치에 삽입.
정렬 내부 루프도 재귀로 표현해야 합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 크기 $N$이 주어집니다. ($1 \le N \le 500$)
둘째 줄에 정렬되지 않은 정수 배열이 주어집니다.
둘째 줄에 정렬되지 않은 정수 배열이 주어집니다.
출력 설명
재귀 방식으로 정렬한 오름차순 배열을 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
5 4 3 2 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2 3 4 5도움
def insert_sort(arr, n): if n <= 1: return; insert_sort(arr, n-1); key=arr[n-1]; j=n-2; while j>=0 and arr[j]>key: arr[j+1]=arr[j]; j-=1; arr[j+1]=key