삽입 정렬
1. 삽입 정렬이란? 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입하여 정렬하는 알고리즘이다. 삽입 정렬은 두 번째부터 시작하고, 키를 기준으로 앞의 데이터가 큰지 작은지 비교하여 자신의 위치를 정한다. 2. 과 정 정렬하려는 수 : [ 5, 4, 2, 1, 7 ] ① 1번째 단계] key : 4 ∴ 결과 : [ 4, 5, 2, 1, 7 ] ② 2번째 단계] key : 2 ∴ 결과 : [ 4, 2, 5, 1, 7 ] → [ 2, 4, 5, 1, 7 ] ③ 3번째 단계] key : 1 ∴ 결과 : [ 2, 4, 1, 5, 7 ] → [ 2, 1, 4, 5, 7 ] → [ 1, 2, 4, 5, 7 ] ④ 4번째 단계] key : 7 key가 7인 경..
단축키
내 블로그
| 내 블로그 - 관리자 홈 전환 |
Q
Q
|
| 새 글 쓰기 |
W
W
|
블로그 게시글
| 글 수정 (권한 있는 경우) |
E
E
|
| 댓글 영역으로 이동 |
C
C
|
모든 영역
| 이 페이지의 URL 복사 |
S
S
|
| 맨 위로 이동 |
T
T
|
| 티스토리 홈 이동 |
H
H
|
| 단축키 안내 |
Shift + /
⇧ + /
|
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.
