Insertion Sort

#include<stdio.h>

int main() {
	int data[10], i, j, temp;
	printf("Enter 10 random number to sort in ascending order:\n");
	for(i = 0; i < 10; i++)
		scanf("%d", &data[i]);

	/* Sorting process start */
	for(i = 1; i < 10; i++) {
		for(j = i; j > 0; j--) {
			if(data[j] < data[j-1]) {
				temp = data[j-1];
				data[j-1] = data[j];
				data[j] = temp;
			}
		}
	}
	printf("After sort\n");
	for(i = 0; i < 10; i++)
		printf("%d\n",data[i]);
	return 0;
}



/* Output */
Enter 10 random number to sort in ascending order:
4
6
1
8
3
7
2
5
9
0

After sort
0
1
2
3
4
5
6
7
8
9