// a simple file with two sort subprograms
#include <stdio.h>

void buble_sort(int *list, int nbElem) {
	int i;
	int changed;
	int dummy;

	changed = 1;
	while (changed) {
		changed = 0;
		for(i=0;i<nbElem-1;++i) {
			if (list[i] > list[i+1]) {
				dummy = list[i];
				list[i] = list[i+1];
				list[i+1] = dummy;
				changed = 1;
			}
		}
	}
}

void selection_sort(int *list, int nbElem) {
	int i, j;
	int posCurMin;
	int dummy;

	for(i=0;i<nbElem;++i) {
		posCurMin = i;
		for(j=i+1;j<nbElem;++j) {
			if (list[j] < list[posCurMin]) {
				posCurMin = j;
			}
		}
		if (i != posCurMin) {
			dummy = list[i];
			list[i] = list[posCurMin];
			list[posCurMin] = dummy;
		}
	}
}

main() {
	int i;

	int a_list1[] = { 12, -4, 18, 22, 360, 56, 44, 33, 262, 12, 66, 277, -245, -45, 98 };
	int a_list2[] = { 12, -4, 18, 22, 360, 56, 44, 33, 262, 12, 66, 277, -245, -45, 98 };
	int nbElements = 15;

	buble_sort(a_list1, nbElements);
	printf("Bubble sort : ");
	for(i=0;i<nbElements;++i) {
		printf("  %d", a_list1[i]);
	}
	printf("\n");

	selection_sort(a_list2, nbElements);
	printf("Selection sort : ");
	for(i=0;i<nbElements;++i) {
		printf("  %d", a_list2[i]);
	}
	printf("\n");
	exit(0);
}