Insertion Sort - 구름LEVEL
Insertion Sort
Quiz Info
Quiz Info
Insertion Sort
100points
Participant
80
Solved Rate
88.7%
5
0

Insertion Sort(삽입 정렬)은 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘입니다. 

배열이 길어질수록 효율이 떨어지지만, 구현이 간단하다는 장점이 있습니다. Selection Sort, Bubble Sort와 같이 O(n^2)의 시간 복잡도를 지니지만 둘에 비교하여 더 빠르고 안정적인 in-place 알고리즘입니다.

문제를 요약하면 배열에서 순서대로 인덱스를 이동하면서 자신이 들어가야할 위치를 찾아서 들어가도록 하는 프로그램을 작성하십시오.

입력

첫 줄에 배열에 들어갈 문자의 수(N)를 입력하고,

두 번째 줄에 수열(배열)을 입력합니다.

세 번째 줄에 출력할 단계를 입력합니다. 단 출력할 단계는 최대 N-1

출력

해당하는 단계의 Insertion Sort 배열 상태를 입력합니다.


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
5
54321
3
Output
23451
Example 2
Input
8
108839218399577
6
Output
102139578388997
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)