编辑代码

#include <stdio.h>


void print(int R[], int n) {
	int i, J = i - 1;
	for (i = 0; i < n; i++)

	{

		printf(" %d", R[i]);
	}
	printf("\n");
}


void insertSort( int R[], int n ) {

	int i, j;
	int t;
	for (i = 1; i < n; i++) {
		t = R[i];
		j = i - 1;
		while (j >= 0 && R[j] > t) {
			R[j + 1] = R[j];
			j--;
		}
		R[j + 1] = t;
		print(R, n);
	}

}


int main() {
	int R[] = {11, 9, 20, 7, 56, 9, 42, 3, 7, 15, 16};
	insertSort(R, 11);
	return 0;
}