..                                                           429

    .

 template<class RandAco

void sort(RandAcc b, RandAcc e);

         b  e. -
  RandAcc     .

 template<class RandAco

void stable_sort(RandAcc b, RandAcc e);

    (stable)      b  e.
       
.

 template<class RandAco

void partial_sort(RandAcc b, RandAcc m, RandAcc e) ;

         b  e. 
 b  m  ,    m.

 template<class Inputlter, class RandAco

void partial_sort_copy(Inputlter b, Inputlter e,
RandAcc resulfc_b, RandAcc result_e);

         b  e. -
          
  .     .

 templafce<class RandAco

void nth_element(RandAcc b, RandAcc nth, RandAcc e) ;

 nth (-)    (  ,  
). ,    ,    -
    ,      
  .

 template<class Inputlteri, class Inputlter2, class Outputlter>
Outputlter merge(Inputlteri bl, Inputlteri el, Inputlter2 b2,
Inputlter2 e2 , Outputlter result_b);

    bl  el   b2  e2    

result_b.

 template<class Bidilter>

void inplace_merge(Bidilter b, Bidilter m, Bidilter e);

    b  m   m  e    '.

'      ,    :

template<class Bidilter, class Compare>
void inplace_merge(Bidilter b, Bidilter m, Bidilter e, Compare comp) ;

  ,  ,     -
. .     [, 18.7.3].  . .