public class BubbleSort extends SortAdapter {

	public BubbleSort() {
	}
	
	public BubbleSort(int[] data) {
		super(data);
	}
	
	/**
	 * setridi "se" podle zadaneho poradi metodou BubbleSort
	 * @param order true = vzestupne, false = sestupne
	 */
	@Override
	public void sortImpl(boolean order) {
		boolean inversion;
		do {
			inversion = false;
			for (int i = 0; i < data.length - 1; i++) {
				if (compare(i, i+1, order)) {
					inversion = true;
					swap(i, i+1);
				}
			}			
		} while (inversion);
	}

}