#include
#include
using namespace std;
void PrintArray(int a[], int n){
for(int i=0;i<n;i++){
cout<<a[i]<<" ";
}
cout<<endl;
}
bool compare(int a, int b){
return a<b
}
void BubbleShorting(int a[],int n, bool(&mycompare)(int a,int b)){
for(int i=0;i<n-1;i++){
for(int j=0;j<n-1-i;j++){
if(mycompare(a[i],a[j+1])){
swap(a[j],a[j+1]);
}
}
}
}
int main(){
int a[]={5,8,4,3,2,1,8};
int n= sizeof(a)/sizeof(int);
cout<<“Before Bubble Sort:”;
PrintArray(a,n);
sort(a,a+n,compare);
// Calling Bubbole Sort
//BubbleShorting(a,n,compare);
cout<<“After Bubble Sort”;
PrintArray(a,n);
return 0;
}