public class SelectSort extends SortAdapter {

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

}