YUYANE

학습 도서 이것이 코딩테스트다 with 파이썬 (한빛미디어, 나동빈 저) 정렬(Sorting) - 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 - 예시 : 오름차순, 내림차순 - 종류 : 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬 삽입 정렬(Insertion Sort) - 컨셉 : 순서대로 데이터를 확인하며 적절한 위치에 삽입한다. - 알고리즘 1) 첫 번째 데이터는 그대로 둔다. 2) 두 번째 데이터가 첫 번째 데이터보다 큰 지 판단한다. 3) 크다면 그대로 두고, 작다면 첫 번째 데이터의 앞으로 옮긴다. 4) 세 번째 데이터가 두 번째 데이터보다 큰 지 판단한다. 5) 크다면 그대로 두고, 작다면 두 번째 데이터 앞으로 옮긴다. 6) 만약에 세 번째 데이터를 두 번째 데이터 앞으로 옮겼다면..