javascript 冒泡排序

第一次面试，准备的一塌糊涂。冒泡排序也不记得了，平时编码的时候自己也写过一些排序算法，面试时竟然都不记得了。这让我明白，总结的重要性！！！

冒泡算法，花上几分钟就可以理解。简单说就是两两重复比较，然后交换，一般从后面往前面比较，较大的数像气泡一样“浮出”到第一个。

用js实现：

function bubblesort(A) {
for (var i = 0; i < A.length; i++) {
for (var j = A.length - 1; j < i; j--){
if (A[j] < A[j - 1]) {
swap(A, j, j - 1);
}
}
}
}