[Week01] BOJ_2759: 수 정렬하기

[sukangpunch]

문제 정보

• 플랫폼: 백준
• 문제 번호: 2750
• 문제 이름: 수 정렬하기
• 문제 링크: https://www.acmicpc.net/problem/2750
• 난이도: 브론즈 2

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

1. 선택 정렬 을 활용하여 오름차순 정렬
   - 배열의 최솟값을 선택 하여 현재 자리의 값과 바꾼다.
   - 현재 인덱스 왼쪽에 정렬된 값을 차곡차곡 쌓아가며 정렬
3. 삽입 정렬을 활용하여 오름차순 정렬
   - 정렬 되어 있는 부분의 올바른 위치에 정렬 안된 수를 삽입한다.
   - 인덱스 1부터 0까지 범위에서 1의 값이 들어갈 올바른 위치에 삽입 (0~1은 정렬된 상태)
   - 인덱스 2부터 0까지 범위에서 2의 값이 들어갈 올바른 위치 삽입, (0~2 는 정렬된 상태)
   - 

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.