공부한 내용 기록하기 공부한 내용 기록하기

1. 삽입 정렬이란?삽입 정렬(Insertion Sort)은 정렬되지 않은 요소를 하나씩 선택하여 올바른 위치에 삽입하는 방식으로 동작하는 정렬 알고리즘이다. 카드를 정렬하는 방식과 유사하며, 작은 데이터셋에서 효과적인 성능을 발휘한다.2. 삽입 정렬의 동작 원리삽입 정렬은 배열을 순차적으로 탐색하며, 현재 요소를 정렬된 부분에 적절한 위치로 삽입하는 방식으로 동작한다.2.1 정렬 과정두 번째 요소부터 시작하여 앞의 요소들과 비교한다.적절한 위치를 찾을 때까지 요소를 왼쪽으로 이동시킨다.올바른 위치를 찾으면 삽입한다.배열의 끝까지 이 과정을 반복한다.2.2 예제 코드 (Java)public class InsertionSort { // 삽입 정렬 메서드 public static void inse..