다음 애플릿은 삽입(insertion) 소트가 이루어지는 과정이다.
//// [동작보기 클릭] //////
데이터 수 , 스텝 수가 주어질 때 위와 같이 동작하도록 한 후 주어진 스텝 후의 배열의 상태를 출력하는 것이다.
예를 들어 7 개의 데이터가 주어지고 , 4 스텝 후의 상태는
6 2 9 8 3 4 7
1 번째 스텝: 6 2 9 8 3 4 7 (원 데이터와 그대로)
2 번째 스텝: 2 6 9 8 3 4 7
3 번째 스텝: 2 6 9 8 3 4 7
4 번째 스텝: 2 6 8 9 3 4 7
2 6 8 9 3 4 7 를 출력하면 된다.
n 은 1000 이하의 양의 정수이다.
입력 7 4 6 2 9 8 3 4 7 출력 2 6 8 9 3 4 7
출처:dovelet