/**
 * Sortowanie liczb calkowitych metoda InsertionSort
 * Autor: ReallyGrid
 * www.algorytm.org
 */
public final class Sorting
{
	private Sorting() {}

	/**
	 * Wersja sortująca liczby rosnąco.
	 * Nie używa dodatkowej zmiennej do zapisu aktualnie wstawianej
	 * liczby. Jednakże idea sortowania przez wstawianie jest zachowana.
	 * @param tablica tablica liczb do posortowania
	 */
	public static void insertionsort(int[] tablica) {
		for(int i = 1; i < tablica.length; i++) { //pętla dla wartości nieposortowanych

			for(int j = i - 1; j >= 0; j--) {//pętla dla wartości posortowanych
				if(tablica[j] > tablica[j + 1]) {
					swap(tablica, j, j + 1);
				}
				else {
					break;
				}
			}
		}
	}

	private static void swap(int[] tablica, int i, int j) {
		int temp = tablica[i];
		tablica[i] = tablica[j];
		tablica[j] = temp;
	}
}