冒泡排序

冒泡排序对个项目需要O()的比较次数，且可以原地排序。

冒泡排序算法的运作如下：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

   #include <stdio.h>
   #define LENGTH 8
    
   void main() {
       int i, j, tmp, number[LENGTH] = {95, 45, 15, 78, 84, 51, 24, 12};
    
       for (i = 0; i < LENGTH; i++) {
           for (j = LENGTH - 1; j > i; j--) {
               if (number[j] < number[j-1]) {
                   tmp = number[j-1];
                   number[j-1] =  number[j];
                   number[j] = tmp;
               }
           }
       }
    
       for (i = 0; i < LENGTH; i++) {
           printf("%d ", number[i]);
       }
       printf("\n");
   }