#include <algorithm>
#include <deque>
#include <iostream>

int main( ) {
   std::deque<int> dc = { 3, 1, 4, 1, 6, 2, 7, 1, 8, 1 };
   for (auto p = dc.begin( ); p != dc.end( ); ++p) {        // el tipo del iterador es std::deque<int>::iterator
      std::cout << *p << " ";
   }
   std::cout << "\n";

   std::sort(dc.begin( ), dc.end( ));
   for (auto p = dc.begin( ); p != dc.end( ); ++p) {
      std::cout << *p << " ";
   }
}