void insert_sort(vector<int> &v)
{
for(int i = 1; i < v.size(); i++) {
int p = i - 1, t = v[i];
while(p >= 0 && t < v[p]) {
v[p + 1] = v[p];
p--;
}
v[p + 1] = t;
}
return;
}