[j0hnik]

шум, братец, не все так просто для этой каты решающий фактор скорость.
и даже без использование абстракций (что быстрей как минимум вдвое) не прокатывает =(

function smaller(arr) {
		var newArr = [], x = arr.length;
			for (var i = 0; i<x; i++){
			var s = 0;
			for(var j = i; j<x; j++){
				s = (arr[j] < arr[i]) ? s+1 : s;
			}
			newArr[i]=s;
		}
		return newArr;
	}

Alexandroppolus, тут решение наверное кардинально другое?