[정올 1158] 삽입정렬

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=438&sca=99&sfl=wr_hit&stx=1158 

JUNGOL

#include <stdio.h>

int N, ar[105];

int main()
{
	scanf("%d", &N);
	for (int i = 0; i < N; i++)		scanf(" %d", ar + i);

	for (int i = 1; i < N; i++)
	{
		for (int j = 0; j < i; j++)
		{
			if (ar[i] < ar[j])
			{
				int tmp = ar[i];
				for (int k = i - 1; k >= j; k--)
				{
					ar[k + 1] = ar[k];
				}
				ar[j] = tmp;
				break;
			}
		}
		for (int l = 0; l < N; l++)		printf("%d ", ar[l]);
		printf("\n");
	}

	return 0;
}