Selection Sort

selection_sort.js

// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_2_B

// Test Case
// Input
// 6
// 5 2 4 6 1 3

// Output
// 1 2 3 4 5 6
// 3

var input = require('fs').readFileSync('/dev/stdin', 'utf8').trim().split('\n');
var n = +input.shift();
var nums = input.shift().split(' ').map(Number);
var swapTimes = 0;

function selectionSort(numbers) {
  for (var i = 0; i < numbers.length; i++) {
    var minIndex = i;
    for (var j = i; j < numbers.length; j++) {
      if (numbers[j] < numbers[minIndex]) minIndex = j;
    }

    if (minIndex !== i) {
      var tmp = numbers[i];
      numbers[i] = numbers[minIndex];
      numbers[minIndex] = tmp;
      swapTimes++;
    }
  }

  console.log(numbers.join(' '));
  console.log(swapTimes);
}

selectionSort(nums);