insertion sort1 Unity 개발자를 위한 C# Insertion Sort(삽입 정렬) 구현 Insertion Sort(삽입 정렬)는 정렬된 구간에 새로운 값을 알맞은 위치에 “삽입”하면서 정렬을 진행하는 방식입니다. Selection Sort가 “현재 구간 전체에서 최솟값을 선택해 한 번 교환”하는 방식이라면, Insertion Sort는 “이미 정렬된 구간 내부에서 위치를 찾아 값을 밀어내며 삽입”합니다. 두 알고리즘 모두 비교 기반 정렬이지만, 비교가 발생하는 위치와 데이터 이동 방식이 완전히 다릅니다. Insertion Sort는 특히 데이터 이동이 ‘교환(swap)’이 아니라 ‘이동(shift)’ 중심이라는 점에서, 비교/교환 관점으로 비용을 분해해 이해하기에 좋은 알고리즘입니다.1. Insertion Sort의 구조와 동작 방식1.1 기본 아이디어Insertion Sort는 배열의 앞.. 2026. 1. 14. 이전 1 다음
