Selection sort starter code

by danielkwood

JavaScript

var integers = [5,1,7,4,3,8,6,2,9];
console.log("Unsorted array: " + integers);

for(i = 0; i < integers.length; i++){
  var smallest = i;
	for(j = i+1; j < integers.length; j++){
		console.log("Comparing " + integers[i] + " with..." + integers[j] + "...");
    // check if integers[j] is smaller than the current smallest value
    // if so, update the smallest variable
    if(integers[j] < integers[smallest]){
    	console.log(integers[j] + " is less than " + integers[smallest]);
      // Update the smallest variable to store index of smallest element
      smallest = j;
      console.log("Smallest is now " + integers[j]);
    }
  }
  // then swap integers[i] with the smallest value's index
  console.log("Swapping " + integers[i] + " with " + integers[smallest]);
  var temp = integers[i];
 	integers[i] = integers[smallest];
  integers[smallest] = temp 
  console.log("Move on to next number...")
}

console.log("Sorted array: " + integers);