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