Don't like ads? PRO users don't see any ads ;-)
Guest

Untitled

By: a guest on May 12th, 2012  |  syntax: None  |  size: 0.32 KB  |  hits: 14  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. template <class T>
  2. void sort(std::vector<T>& v) {
  3.     for(size_t pos = 1;pos < v.size();pos++) {
  4.         if(v[pos-1] > v[pos]) {
  5.             T temp = v[pos];
  6.             int c;
  7.             for(c = pos;c > 0 && temp < v[c-1];c--){
  8.                 v[c] = v[c-1];
  9.             }
  10.             v[c] = temp;
  11.         }
  12.     }
  13. }