Суть алгоритма пузырьковой сортировки состоит в сравнении соседних элементов и их обмене, если они находятся не в надлежащем порядке. Неоднократно выполняя это действие, мы заставляем наибольший элемент "всплывать" к концу массива. Следующий проход приведет к всплыванию второго наибольшего элемента, и так до тех пор, пока после n-1 итерации массив не будет полностью отсортирован.
function BubbleSort(A) // A - массив, который нужно
{ // отсортировать по возрастанию.
var n = A.length;
for (var i = 0; i < n-1; i++)
{ for (var j = 0; j < n-1-i; j++)
{ if (A[j+1] < A[j])
{ var t = A[j+1]; A[j+1] = A[j]; A[j] = t; }
}
}
return A; // На выходе сортированный по возрастанию массив A.
}