冒泡排序

#include <iostream>
#include <algorithm>
using namespace std;

void bubbleSort(int arr[], int n){
    int flag = 0;
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-1-i;j++)
            if(arr[j]>arr[j+1]){
                flag = 1;
                swap(arr[j],arr[j+1]);
            }
        if(!flag)
            break;
    }
}


int main() {

    int a[5] = {10, 9, 8, 7 ,12};
    bubbleSort(a, 5);
    for(int i=0;i<5;i++)
        cout<<a[i]<<" ";

    return 0;
}