冒泡排序(Bubbling Sort)是一种比较直观的排序方式。数组中的元素大小就像就像水中的气泡一样，气泡大的先浮出来，气泡大的会放到数组最后。冒泡排序比较相邻的两个元素，如果数组坐标小的的元素A大于坐标大的元素B，交换两元素，循环重复上述对比交换工作，直到数组排序完成。