삽입정렬

#include<stdio.h>
#define MAX_SIZE 5


IsS(int A[],int n){
	int tem;
	for(int i = 0; i<n; i++){
		for(int j = i; j>0 && A[j]<A[j-1]; j--) { //정렬된 원소들과 비교 
			tem = A[j]; // 원소를 서로 교환 
			A[j] = A[j-1];
			A[j-1] = tem;
		}
		printf("계산과정: ");
			for(int k=0;k<n;k++)
				printf("%d ", A[k]);
			printf("\n");
		}
		
	}
	
int main()
{
	int n = MAX_SIZE;
	int A[n]={};
	printf("입력 : ");
	for(int i = 0; i < 5; i++){
		scanf("%d", &A[i]);
	}
	IsS(A, n);
	for(int i=0;i<n;i++) {
		printf("%d ", A[i]);
	}
}

/*

입력 : 5 4 3 2 1
계산과정: 5 4 3 2 1
계산과정: 4 5 3 2 1
계산과정: 3 4 5 2 1
계산과정: 2 3 4 5 1
계산과정: 1 2 3 4 5
1 2 3 4 5
--------------------------------
Process exited after 1.65 seconds with return value 0
계속하려면 아무 키나 누르십시오 . . .

*/