Функция рандомной сортировки массива.

randomSort.js

function randomSort (array) {
	
	var length, isSorted, i;
	length = array.length
	
	// Проверка на возрастание.
	isSorted = true;
	for (i = 1; i < length && isSorted; i++)
		isSorted = (array[i - 1] <= array[i]);
	
	// Если массив уже отсортирован, то и делать больше нечего.
	if (isSorted) return array;
	
	while (!isSorted) {
		
		// Сама рандомная сортировка.
		array.sort(function () {
			return Math.random() > Math.random();
		});
		
		// Проверка на возрастание.
		isSorted = true;
		for (i = 1; i < length && isSorted; i++)
			isSorted = (array[i - 1] <= array[i]);
		
	}
	
	return array;
}