Ahn9807: 새 문서: 분류: 정렬 가운데 == 개요 == 부분 데이터 $a_i ~ a_n$ 이 주어진 경우 그중에서 최소항을 찾아서 그 값과 $a_i$ 와 교화하는 과정을 처음 부터 끝가지 시행하는 방식을 직접 선택법이라 한다. == 알고리즘 == i 가 0~n-1 인 상황에서, # 대상 항 i 를 0 부터 n-2 까지 옮기며 다음을 반복한다. # 대상 항을 최소값의 초기값...

2023-03-21T03:33:24Z

새 문서: 분류: 정렬 프레임없음|가운데 == 개요 == 부분 데이터 <math>a_i ~ a_n </math> 이 주어진 경우 그중에서 최소항을 찾아서 그 값과 <math>a_i</math> 와 교화하는 과정을 처음 부터 끝가지 시행하는 방식을 직접 선택법이라 한다. == 알고리즘 == i 가 0~n-1 인 상황에서, # 대상 항 i 를 0 부터 n-2 까지 옮기며 다음을 반복한다. # 대상 항을 최소값의 초기값...

새 문서

[[분류: 정렬]]
[[파일:Insertion Sort.gif|프레임없음|가운데]]

== 개요 ==
부분 데이터 <math>a_i ~ a_n </math> 이 주어진 경우 그중에서 최소항을 찾아서 그 값과 <math>a_i</math> 와 교화하는 과정을 처음 부터 끝가지 시행하는 방식을 직접 선택법이라 한다.

== 알고리즘 ==
i 가 0~n-1 인 상황에서,
# 대상 항 i 를 0 부터 n-2 까지 옮기며 다음을 반복한다.
# 대상 항을 최소값의 초기값으로 설정한다.
# 대상 항 + 1 부터 끝가지중 최소항을 찾는다.
# 최소항과 대상항 i 를 교환한다.

Insertion sort - 편집 역사