/* applysteps.js */

function applysteps(a, rec) {

var ncompare = 0, nswap = 0, i;

function compare(x, y) {
ncompare++;
return x < y;
}

function swap(i, j) {
var x = a[i];
a[i] = a[j];
a[j] = x;
nswap++;
}

for (i=0; i<rec.length; i++)
if (compare(a[rec[i][1]], a[rec[i][0]]))
swap(rec[i][0], rec[i][1]);

rec.nswap = nswap;
rec.ncompare = ncompare;

}