전산공무원 - C와 Python으로 구현한 삽입정렬(insertion sort)

홍재연 입니다.
전산공무원 강의 전문 사이트 pass25.com 을 운영 중이고
전산공무원 전문 카페 cafe.daum.net/... 를 운영 중입니다.
최소비용으로 전산공무원에 합격할 수 있는 길을 제공합니다.
전산공무원 시험에 대한 궁금한 내용을 해결할 수 있습니다.
전산공무원 시험 준비에 기본적인 내용입니다.
삽입정렬(insertion sort)입니다.
그리고
전산7급에 도전해 보세요.
그 만큼 가치가 있고
전산7급은 그냥 접수될 수 있습니다.
목표는 최소비용으로 전산직 공무원에 합격!

[@user-sp5wr6zh5d]

data = [5, 3, 2, 8, 7] def insert_sort(data): for i in range(1, len(data)): # i=1, 4, 1 key = data[i]; # 삽입할 key j = i - 1 # 데이터 우에서 좌로 이동 while j>=0 and data[j]>key: # 한칸씩 뒤로 밀면서 key 삽입할 위치 찾기 data[j+1] = data[j] # 한칸씩 뒤로 밀기 j-=1 data[j+1] = key # key 삽입 insert_sort(data) # 함수 호출 print(data) # 정렬된 결과 : [2, 3, 5, 7, 8]

[@user-sp5wr6zh5d]

•삽입정렬은 키를 비교하면서 처음이나 중간에 삽입하는 원리이다. •삽입정렬은 키를 비교하면서 두 키를 서로 교환하는 원리가 아니다.

[@user-sp5wr6zh5d]

void insert_sort(int data[], int n) { int i, j, key; for(i=1; i=0 && data[j]>key; j--) // key 삽입할 위치 찾기 data[j+1] = data[j]; // 한칸씩 뒤로 밀기 data[j+1] = key; // key 삽입 } } void main() { int data[] = {5, 3, 2, 8, 7}; int i, cnt; cnt = sizeof(data)/sizeof(int); insert_sort(data, cnt); printf(" 출력 :"); for(i=0;i

[@user-sp5wr6zh5d]

삽입정렬은 이미 정렬된 부분에 새로운 키를 삽입하는 방식으로 정렬한다.