小白讲故事，每日都精彩。
熊二：“小白，小白你小时候玩过吹泡泡吗？”
小白：“吹泡泡我们都玩过，喜欢满天都是泡泡，挤来挤去的。”
今天小白给大家带来儿时玩具冒泡排序。
初出茅庐
什么是冒泡排序？
冒泡排序也称作下沉排序。它重复比较相邻的两个元素，直到数组没有可交换的元素为止。
抽丝剥茧
老规矩，先将我们形容的抽象化。
function bubble_sort(A)
A: 需要排序的元素
return 无
然后研究循环不变式
我们的目标是每一次冒泡，都要排出一个数。就像水里气泡一样，从下不断往上冒。
每次只能冒出一个数，那么需要多少？ --- 外层循环
之后还要依次比较 --- 内循环
最终得到代码
function swap(A, k, j){
let tem = A[k];
A[k] = A[j];
A[j] = tem;
}
function bubble_sort(A){
for(let i=A.length-1; i>=1; i--){
for(let j=1; j <= i; j++ ){
A[j-1] > A[j] && swap(A, j-1, j)
}
}
}
出神入化看破绽
最后就是计算算法的时间复杂度
今日一题
将数字的每一位求平方，然后组合成新的数字（注意：请返回一个数字）
squareDigits(9119) // 811181
