[Algorithm] 삽입 정렬 Insertion Sort

삽입 정렬 📶

정의:

값의 적절한 위치를 찾아 삽입하는 동작을 반복해 가는 정렬

이미지:

http://www-scf.usc.edu/~zhan468/public/Notes/resources/91B76E8E4DAB9B0CAD9A017D7DD431E2.gif

구현:

#include <stdio.h>
int main(){
	int i, j, n=4, key;
    int list[4]={4, 5, 1, 2};
    for(i=1; i<n; i++){
    	key=list[i];
        for(j=i-1; j>=0 && list[j]>key; j--){
        	list[j+1] = list[j];
        }
        list[j+1] = key;
    }
    for(i=0; i<n; i++){
    	printf("%d ", list[i]);
    }
}

당신의 시간이 헛되지 않는 글이 되겠습니다.
I'll write something that won't waste your time.