void select_sort(vector<int> &v)
{
for(int i = 0; i < v.size() - 1; i++) {
int t = i;
for(int j = i + 1; j < v.size(); j++) {
if(v[j] < v[t]) t = j;
}
if(t != i) {
int tt = v[i];
v[i] = v[t];
v[t] = tt;
}
}
return;
}