冒泡排序

冒泡排序(稳定的算法)：假设待排序表长为n，从前往后(从后往前)两两比较相邻元素的值，若为逆序(即A[i-1]>A[i])，则交换他们直到序列比较结束【一次冒泡会将一个元素放置到它最终的位置上】

适用于顺序存储和链式存储

最好时间复杂度为O(n)，最坏、平均时间复杂度为O(n^2)，空间复杂度为O(1)：