js--冒泡排序实例+代码

冒泡排序的思想：假设有n个元素，从第一个元素开始，两两进行比较，把大的元素放大后面（第1个元素和第2个元素比，如果第1个元素大于第2个元素，就把第1个元素和第2个元素交换位置；如果第2个元素大于第1个元素，就不交换，再比较第2个元素和第3个元素…以此类推），直到排到最后一个元素，这时第一趟排序已经完成。第一趟排序完成后，最后一个元素就是最终排序结果中最大的那个元素，该元素位置已经确定，所以冒泡排序每一趟都会确定一个元素的位置。

需要注意的是，因为每一趟排序都能确定一个元素的最终位置，在经过n-1趟排序之后，就有n-1个元素已经确定了自身的最终位置（即已经有序），因此最后剩下的一个元素就不用在进行排序了，因为它不需要和任何一个元素进行比较，它一定比起已经排好序的元素小。所以只需要n-1趟排序。
是否稳定？
稳定
算法的时间复杂度：
$O(n^2)$
最好的情况：