冒泡排序是一种交换逆序元素进行的排序方法，思想就是两两比较待排序的元素关键字来调整相邻的元素，次序相反时就进行交换，直到没有逆序的元素出现为止。
void BubbleSort(List* L) //冒泡排序
{
int i, j, temp; //定义变量
for (i = 0; i < n-1; i++) //有n-1趟排序
{
for (j = 1; j <= max - i - 1; j++) //比较次数
if (L->data[j] > L->data[j + 1]) //如比较相邻的两个元素的大小，然后交换
{
temp = L->data[j];
L->data[j] = L->data[j+1];
L->data[j + 1] = temp;
}
}
}
时间复杂度：平均时间复杂度是O(n^2)