// same subprograms as sorting but not in the same order
class sorting5 {
private int list[];
private int nbElem;

public sorting5(int elems[], int nb) {
	list = elems;
	nbElem = nb;
}

void selection_sort3() {
	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;
		}
	}
}

void bubble_sort3() {
	int i;
	boolean changed;
	int dummy;

	changed = true;
	while (changed) {
		changed = false;
		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 = true;
			}
		}
	}
}

}