#include<iostream>  
    
    #include<string>  
    
    using namespace std;  
    
    
  
    
    void BubbeSort(int arr[], int n)  
    
    {  
    
      int i, j, temp;  
    
      bool exchange;  
    
      for(i = 0; i < n; i++)  
    
      {  
    
        exchange = false;  
    
        for(j = n - 1; j >= i; j--)//前i個是最大的i個  
    
        {  
    
          if(arr[j] < arr[j-1])  
    
          {  
    
            temp = arr[j];  
    
            arr[j] = arr[j-1];  
    
            arr[j-1] = temp;  
    
            exchange = true;  
    
          }  
    
        }  
    
        if(!exchange)  
    
          return;  
    
      }  
    
    }  
    
    
  
    
    int main()  
    
    {  
    
      int arr[10] = {3,8,66,3456,4654,21,88,55,99,66};  
    
      BubbeSort(arr, 10);  
    
        
    
      for(int i = 0; i <10; i++)  
    
        cout<<arr[i]<<endl;  
    
        
    
      return 0;  
    
    }