Algorytm sort należący do biblioteki STL umożliwia nam wydajne sortowanie dowolnych zbiorów elementów tego samego typu. Są dwie wersje algorytmu.

template <class RandomAccessIterator>
void sort ( RandomAccessIterator first, RandomAccessIterator last );

Parametry odpowiednio oznaczają pierwszy i ostatni element pomiędzy którymi mają one zostać posortowane. Element first znajduje się z w zbiorze elementów sortowanych, a element last już nie – [first, last). Do porównywania elementów używany jest operator „<” , którego działanie możemy dowolnie przeładować dla obiektów sortowanych.

Przykład użycia algorytmu sort z dwoma parametrami na całej tablicy typu int:

int a[8] = {5, 29, 1, -40, -17, 65, 100, -100};
sort(a, a+8);
// Out: -100  -40  -17    1    5   29   65  100 

Przykład użycia algorytmu sort z dwoma parametrami na tablicy typu int. Sortowanie elementów [2,7):

int b[8] = {5, 29, 1, -40, -17, 65, 100, -100};
sort(b+2, b+7);
// Out: 5   29  -40  -17    1   65  100 -100