[C언어 자료구조] Insertion Sort 문제 : 개념 설명 및 코드 구현

< 문제 > 파일 in.txt에 포함된 정수들의 집합에 대해 내림차순으로 정렬하여 화면에 출력하라. in.txt의 첫 숫자는 배열의 크기이다. 그 다음 숫자부터 배열에 들어갈 숫자이다. < 실행 예제 1 > in.txt 3 1 2 3 < 화면 출력 > 3 2 1 < 실행 예제 2 > in.txt 7 7 1 2 3 6 4 5 < 화면 출력 > 7 6 5 4 3 2 1 < 개념 설명 > - Insertion Sort 삽입 정렬이다. 말 그대로 삽입을 하면서 정렬한다는 뜻이다. data를 삽입할 때 key 값을 이용해 올바른 자리를 찾아서 삽입한다. 예시를 이용해 이해해보자. 예제 2번을 예시로 해보자. 7 - 1 - 2 - 3 - 6 - 4 - 5 위 배열을 내림차순으로 정렬하는 문제이다. 1. 처음의 key 값은 두번째 자료부터 시작한다. 즉 1이다. 1과 7을 비교한다. 올바르게 되어있으므로 가만히 놔둔다. 7 - 1 - 2 - 3 - 6 - 4 - 5 ( 원소 2개 배열 완료) 2...

원문링크 : [C언어 자료구조] Insertion Sort 문제 : 개념 설명 및 코드 구현