insertion-sort.c

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(void){
	srand(time(NULL));
	int data[20];
	int i,j,tmp;

	printf("[");
	for(i=0;i<20;i++){
		data[i] = rand() % 100 + 1;
		printf("%d,", data[i]);
	}
	printf("]\n\n");

	for(i=2;i<20;i++){
		for(j=i;j>0;j--){
		       	if(data[j]<data[j-1]){
		        	tmp = data[j-1];
			        data[j-1] = data[j];
			        data[j] = tmp;
			}
		}
	}

	printf("[");
	for(i=0;i<20;i++){
		printf("%d,", data[i]);
	}
	printf("]\n");


	return 0;

}