冒泡排序的核心是双层套嵌，所以他的时间复杂度为O(N*N)，它是有一个迷人的名字的算法，不过复杂度较大，所以在使用中应避免。
思想：
每次比较相邻的元素，如果他俩的大小顺序错误，就交换他们的位置。
实现：如果有n个数，就需要进行（n-1）次操作，每次操作比较相邻的两个数，并调整他们的顺序位置
附上C语言代码示例：
#include "stdio.h"
int main(){
int i, j, t;
int a[6] = {1, 2, 9, 15, 116, 234};
int n = 6;
printf("init arr£º");
for(i=0; i<n; i++)
{
printf("%d ", a[i]);
}
for(i=0; i<n-1; i++) //第一层循环
{
for(j=0; j<n-i; j++) //注意第二层循环为第0个到第（n-i）
{
if(a[j]<a[j+1])
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
printf("\n");
printf("After sorted£º");
for(i=0; i<n; i++)
{
printf("%d ", a[i]);
}
return 0;
}