ALDS1_1_A: Insertion Sort - sinapusu2002 @ ウィキ

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_A&lang=jp
挿入ソートを実装する問題

#include <iostream>
#include <stdio.h>

using namespace std;
void insertionSort(int A[101],int n){
for(int i=1;i<n;i++){
	for(int j=0;j<n;j++){
		if(j>0)printf(" ");
		printf("%d",A[j]);
	}
	printf("\n");
	int v=A[i];
	int j=i-1;
	while(j>=0&&A[j]>v){
		A[j+1]=A[j];
		j--;
	}
	A[j+1]=v;
}
for(int j=0;j<n;j++){
	if(j>0)printf(" ");
	printf("%d",A[j]);
}
printf("\n");
}

int main() {
// your code goes here
int n;
int A[101];
scanf("%d",&n);
for(int i=0;i<n;i++){
	scanf("%d",&A[i]);
}
insertionSort(A,n);
return 0;
}