Pinto Sort

pinto_sort.js

function swap(arr, a, b) {
  var tmp = arr[a];
  arr[a] = arr[b];
  arr[b] = tmp;
}

function sort(arr) {
  var i = 0;
  var isSorting = false;
  while (i < arr.length) {
    if (i == 0)
      isSorting = false;
      
    if (i == arr.length - 1) {
      if (!isSorting) break;
      i = 0;
    }
    else if (arr[i + 1] < arr[i]) {
      swap(arr, i, i + 1);
      isSorting = true;
      i++;
    } else {
      i++;
    }
  }
}