삽입 정렬법을 사용하여 오름차순으로 정렬하기

#include <stdio.h>
#define NUM 5

void swap(int *x, int *y);

void main()
{

int a[NUM];
int i, km key;

printf("정렬할 5개 데이터를 입력하시오.\n");

for(i = 0 ; i < NUM ; i++)

scanf("%d", &a[i]);

for(i = 1 ; i < NUM ; i++)

{

key = a[i];

for(k = i - 1 ; k >= 0 ; k--)
{

if(a[k] > key)

a[k + 1] = a[k];

else
{

a[k + 1] = key;
break;

}

}
a[k + 1] = key;

}

for(i = 0 ; i < NUM ; i++)

printf("%d", a[i]);

prinf("\n");

}