#include<iostream>

using namespace std;

int main(){
    cout<<"Bubble Sort \n\n";
    cout<<"Input banyak data : ";
    int n;
    cin>>n;
    int data[n];
    cout<<"Input Data : \n\n";
    for(int i=0;i<n;i++){
        cout<<"Data-"<<i+1<<":";
        cin>>data[i];
    }
    //-------Bubble Sort
    for(int i=1; i<n; i++){
        for(int j=n-1; j>=i; j--){
            if(data[j]<data[j-1]) //Ascending
            swap(data[j],data[j-1]);

    }
    //--------------
    cout<<"\nSorted Data\n";
    for(int i=0;i<n;i++)
        cout<<data[i]<<" ";
}
    cout<<"\n";
    system("pause");
}