// implementation of subprograms changed

int i;
int dummy;

void swap(int *i, int *j) {
	int temp;

	temp = *i;
	*i = *j;
	*j = temp;
}

void buble_sort6(int *list, int nbElem) {
	int changed = 1;

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

void selection_sort6(int *list, int nbElem) {
	int j;
	int posCurMin;

	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) {
			swap(&(list[i]), &(list[posCurMin]));
		}
	}
}