2️⃣ BubbleSort
#include <iostream>
#include <vector>
using namespace std;
void BubbleSort(vector<int> &a){
int i, j;
for (i=0; i!= a.size()-1; i++)
for (j=0; j!= a.size()-i-1; j++)
if(a[j]> a[j+1])
swap(a[j], a[j+1]);
}
int main(){
vector<int> a{3,6,0,7,1,2,9,4};
BubbleSort(a);
for (int i=0; i!=a.size(); i++)
cout << a[i] << " ";
return 0;
}