BubbleSort.cpp

#include <iostream>
using namespace std;

void BubbleSort(int* arr,int size){
    int temp;
    int count;
    for (size_t i = 0; i < size-1; i++)
    {
        for (size_t j = 0; j < size-1; j++)
        {
            if (arr[j] > arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
                count--;
            }
            else{
                count++;
            }
            if (count == size-1)
            {
                return;
            }
            
        }
    }
}
int main(){
    int arr[10] = {78,92,55,62,77,97,11,52,88,29};
    BubbleSort(arr, sizeof(arr)/sizeof(int));
    for (size_t i = 0; i < sizeof(arr)/sizeof(int); i++){
        cout<<arr[i]<<" ";
    }
    return 0;
}