C++ Insertion Sort

insertion.cpp

void insertion_sort(vector<int> &v) {
  int n = v.size();
  for(int i = 1; i < n; i++) {
    for(int j = i; j > 0; j--) {
      if(v[j] < v[j-1]) {
        swap(v[j], v[j-1]);
      } else {
        break;
      }
    }
  }
}