// итератор исходных данных
// итератор вывода
template<class Iter, class Ouput>
void sort_choice( Iter begin, Iter end, Output back ){
 // нужно заюзать concept_check для проверки
 // operator <, operator = 
 // копирующий конструктор 

 Iter last( --end );

 for( Iter i = begin; i != end; ++i, *back = *last ){
  Iter min = std::min_element( i, end );
  std::swap( *last, *min );
 }
}

int *a, *b;
vector<int> c;
...
a = new int[ 100 ];
b = new int[ 100 ];

sort_choice( a, a+ 100 , std::back_inserter(c) );
sort_choice( c.begin(), c.end(), std::inserter(b) );

template<class Iter, class Ouput>
void sort_choice( Iter begin, Iter end, Output back ){

 // для пустого массива добавил проверку
 if ( begin != end ){
   Iter i(end);

   do{
      Iter min = std::min_element( begin, i );
      *back = *min;
      std::swap( *(--i), *min );
   } while( i != begin );
 }
}