//SELECTIONSORT
//sortowanie przez wybor
//www.algorytm.org

$(document).ready(function init(){

	///////////////////
	// SELECTIONSORT //
	///////////////////

	function SelectionSort(myTable) {
		var min, minIndex, temp;
		for (var i=0; i<myTable.length-1; i++) {
			//szukaj elementu najmniejszego w nieposortowanej czesci tablicy
			min = myTable[i];
			minIndex = i;
			for (var j=i; j<myTable.length; j++) {
				if (myTable[j] < min) {
					min = myTable[j];
					minIndex = j;
				}
			}
			//wstaw element najmniejszy na swoje miejsce
			temp = myTable[i];
			myTable[i] = myTable[minIndex];
			myTable[minIndex] = temp;
		}
		return myTable;
	}

	//////////
	// TEST //
	//////////

	function getRandom(min,max) {
	    var myRandom = max+1;
	    while (myRandom > max) {
	        myRandom = parseInt(Math.random()*(max-min+1) + min);
	    }
	    return myRandom;
	}
	function GenerateTable(min,max,legth) {
		var myTable = [];
		for(var i=0; i<legth; i++) {
			myTable.push(getRandom(min,max));
		}
		return myTable;
	}

	var tableBefore = GenerateTable(1,9,10);
	console.log(tableBefore);
	var tableAfter = SelectionSort(tableBefore);
	console.log(tableAfter);


});