1.문제
2.풀이
정렬 알고리즘 중 삽입정렬을 활용해 문제를 풀었다.
삽입정렬은 우리가 무작위의 카드를 다시 정렬하는 방법과 같다.
- 1번인덱스가 0번 인덱스보다 작다면 왼쪽 아니면 그대로
- 2번인덱스가 1번인덱스보다작다면 왼쪽 아니면 그대로
2.1 2번인덱스가 1번인덱스보다 작고 0번보다 작다면 왼쪽 아니면그대로
.
.
.
i번째 까지 반복
코드를 살펴보면 while문 안에서 현재 i인덱스의 값이 i이하의 인덱스보다 작다면 계속해서 왼쪽으로 이동한다.
이동할때 현재 인덱스의 값이 들어갈 공간을 만들어 줘야하므로 인덱스를 옆으로 한칸씩 밀어주면서 위치를 잡는다.
만약 i인덱스의 값보다 i이하의 인덱스의 값이 큰경우가 나온다면 현재 가리키고 있는 위치가 i인덱스가 들어갈 위치이다.
