#include <iostream>
using namespace std;
void qsort(int a[],int l,int r){
if (l>=r) return;
int i=l,j=r;
int std=a[l];
while(l<r){
while(l<r && a[r]>=std) r--;
while( l<r && a[l]<=std) l++;
swap(a[r],a[l]);
}
swap(a[i],a[l]);
qsort(a,i,l-1);
qsort(a,l+1,j);
}
void bubble(int a[],int n){
for(int i=0;i<n;i++){
for (int j=0;j<n-i-1;j++)
if (a[j]>a[j+1]) swap(a[j],a[j+1]);
}
}
void show(int a[],int n){
for(int i=0;i<n;i++){
cout<<a[i]<<' ';
}
cout<<'\n';
}
int main() {
int a[10]={9,2,4,5,4,1,6,9,9,-12};
show(a,10);
bubble(a,10);
show(a,10);
}