2750번) 수 정렬하기

정보처리기사 취득할 때 공부한 내용입니다.

버블 정렬, 선택 정렬,,, 등 많은 정렬 알고리즘이 있는데

저는 그 중, 제일 직관적인 느낌이 드는 '삽입 정렬'을 사용해 해결했습니다.

삽입 정렬에서 포인트는,

1. 기준이 되는 수를 for문의 지역변수에 저장해 놓는다.

2. while문으로 하나씩 앞으로 가며, 크기를 비교한다. 

---> 조건을 만족한다면 계속 그 수를 오른쪽으로 한칸씩 밀어넣는다.

(이때 그 자리에 한칸이 계속 비는데 이는 while이 끝나면 위에서 저장한 기준을 넣어줍니다.)

예제의 정렬 과정을 풀어보면 이렇습니다.

아래는 코드입니다.