bubble_sort1.cpp

#include<iostream>
using namespace std;
void bubble(int arr[],int n){
    for (int i = n-1; i>=0; i--)
    {
        int didswap = 0;
        for (int j = 0; j <= i-1; j++)
        {
            if (arr[j] > arr[j+1])
            {
                int temp = arr[j+1];
                arr[j+1] = arr[j];
                arr[j] = temp;
                didswap=1;
            }
            
        }
    if (didswap==0){
        break;
    }
    }
    
}
int main(){
    int n;
    cout<<" Enter the size of array :";
    cin >> n;
    cout << "enter the values of the given array of size " << n << endl;
    int arr[n];
    for (int i = 0; i < n; i++) cin >> arr[i];
    bubble(arr,n);
    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }
    
    return 0;
}