Код:

//QuickSort 
function sort_hoor (a, left, right) {
	var i = left;
	var j = right;
	var step = -1;
	var condition = 1;
	if (left>=right) {
		return;
	};
	do {
		if (condition == (a[i]<a[j])) {
			foo = a[j];a[j] = a[i]; a[i] = foo;
			foo = j;j = i;i = foo;

			step *= -1;
			condition = !condition;
		};
		j += step;
	} while (j != i);
	sort_hoor(a, left, i-1);
	sort_hoor(a, i+1, right);
};