#include
using namespace std;
void bubbleSort(int *arr,int len) {
if(len<=1) {
return;
}
for(int i=0;i<len-1;i++) {
if(arr[i]>arr[i+1]) {
swap(arr[i],arr[i+1]);
}
}
bubbleSort(arr,len-1);
}
void bubble_sort_recursive(int *arr,int j,int len) {
if(len==1) {
return;
}
if(j==len-1) {
bubble_sort_recursive(arr,0,len-1);
}
if(arr[j]>arr[j+1]) {
swap(arr[j],arr[j+1]);
}
bubble_sort_recursive(arr,j+1,len);
}
int main() {
int arr[]={2,1,5,4,7,6};
int len=sizeof(arr)/sizeof(arr[0]);
///bubbleSort(arr,len);
bubble_sort_recursive(arr,0,len);
for(int i=0;i<len;i++) {
cout << arr[i] << " ";
}
return 0;
}

