개발자의 C언어 독학 기초 # 응용 / 삽입정렬

개발자의 C언어 독학 기초 # 응용 / 삽입정렬

 

모든 강의 자료 : www.codingnow.co.kr/​

삽입 정렬 입니다.

소스 코드

 

#include <stdio.h>
#include <windows.h> //system 명령 실행을 위해

//삽입 정렬
void insertion_sort(int var[], int n)
{
    int i, j, select;
    for(i=1; i<n; i++)
    {
        select=var[i];
        for(j=i-1; j>=0 && var[j]>select; j--)
		{
            var[j+1]=var[j];
		}
        var[j+1]=select;
    }
}


void main(void)
{
	system("chcp 65001"); //gcc 한글 깨짐
	system("cls"); //화면지움
	
	int TargetArr[10] = { 7, 2, 3, 5, 4, 8, 6, 9, 10, 1 };
//정렬하기전 값 출력

	printf("\n정렬 전 : ");
    for (int i = 0; i < 10; i++)
    {
        printf("%d ", TargetArr[i]);
    }
	
	insertion_sort(TargetArr, 10);//정렬 함수 호출

    printf("\n\n");
	printf("정렬 후 : ");
    for (int i = 0; i < 10; i++)
    {
        printf("%d ", TargetArr[i]);
    }

    printf("\n\n");
	
	return;
}

​