冒泡排序

冒泡排序：将最大得数据下沉，最小的数字上浮，最后形成一组由小到大有序的数字。

void Bubble_Sort(ElementType A[], int N){
   for (P=N-1; P>=0; P--){
      flag = 0;
      for (i=0; i<P; i++){  //一趟冒泡
         if( A[i] > A[i+1]){
            Swap(A[i], A[i+1]);
            flag = 1;        //标识发生了交换
         }
      }
       if (flag==0)  break;   //全程无交换
    }
}

最好情况：顺序T=O(N)

最坏情况：逆序T=O(N^2)