// implementation of subprograms changed
class sorting6 {
private int i;
private int list[];
private int nbElem;

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

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

	temp = list[i];
	list[i] = list[j];
	list[j] = temp;
}

public void bubble_sort6() {
	boolean changed = true;

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

public void selection_sort6() {
	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(i, posCurMin);
		}
	}
}

}