[рони]

pureJS,
если цифры досточно вернуть разницу сравниваемых элементов

var arr = [0,4,9,7,6,2,3,5,11,55,-3],
count = 0,
result = arr.slice().sort(function(c, d)
{
	//подсчёт вхождений:
	count++;

   return c - d
});

alert('изменённый порядок: ' + result); //-3,0,2,3,4,5,6,7,9,11,55
alert('всего сравнений было: ' + count); //26