정렬예제2 [C언어] 삽입 정렬(Insertion Sort) 쉽게 배우기 – 정렬 알고리즘 예제와 코드 🧩 C언어 삽입 정렬(Insertion Sort) 쉽게 배우기 – 정렬 알고리즘 예제와 코드지난 글에서는 버블 정렬과 선택 정렬을 배워보았습니다.이번 글에서는 또 다른 기초 정렬 알고리즘인 삽입 정렬(Insertion Sort)을 설명드리겠습니다.카드 놀이에서 손에 든 카드를 정렬된 순서에 맞게 끼워 넣는 방식으로 이해하시면 훨씬 쉽게 다가올 것입니다.✅ 1. 삽입 정렬이란?배열의 왼쪽 부분을 정렬된 영역으로 유지합니다.오른쪽에서 새로운 원소를 하나 꺼내어, 정렬된 영역의 올바른 위치에 삽입합니다.작은 데이터나 거의 정렬된 배열에 대해서는 매우 효율적으로 동작합니다.✅ 2. 알고리즘 동작 과정i = 1부터 시작합니다. (arr[0]은 이미 정렬된 구간으로 간주합니다.)key = arr[i] 값을 저장합.. 2025. 9. 12. C언어 선택 정렬(Selection Sort) 쉽게 배우기 – 정렬 알고리즘 기초 🔎 C언어 선택 정렬(Selection Sort) 쉽게 배우기 – 정렬 알고리즘 기초지난 글에서는 버블 정렬(Bubble Sort)을 배웠습니다.이번에는 또 다른 기초 정렬 알고리즘인 선택 정렬(Selection Sort)을 C언어로 구현해봅니다.✅ 1. 선택 정렬이란?선택 정렬은 가장 작은 값을 찾아 맨 앞으로 보내는 방식의 정렬입니다.버블 정렬처럼 계속 교환하지 않고, 한 번의 탐색에서 최소값을 선택해 위치를 교환합니다.✅ 2. 선택 정렬 알고리즘 동작 원리배열에서 최소값을 찾는다.해당 값을 현재 위치와 교환한다.이 과정을 배열 끝까지 반복한다.✅ 3. C언어 코드 예제#include int main() { int arr[5] = {5, 3, 4, 1, 2}; int n = 5; f.. 2025. 9. 10. 이전 1 다음
