Сортировка данных, C++ Опции

[Rocket]

Доброго времени суток, Уважаемые Форумчане! На форуме приведена реализация множества сортировок на Паскале. Где я могу найти их реализацию на языке С++? Если такая имеется у кого-либо, то буду очень признателен, если выложите...

[volvo]

К простым - наверное все-таки сортировка выбором, пузырьком и простыми вставками. Может быть - Шелл.

Ну, а прямой или обратной - это уж как направление задашь, любой алгоритм должен уметь сортировать в обоих направлениях.

Что именно не получается с написанием класса? По ссылке же приведены даже шаблонные процедуры, просто собрать их под одной крышей...

[Rocket]

К простым - наверное все-таки сортировка выбором, пузырьком и простыми вставками. Может быть - Шелл.

Ну, а прямой или обратной - это уж как направление задашь, любой алгоритм должен уметь сортировать в обоих направлениях.

Что именно не получается с написанием класса? По ссылке же приведены даже шаблонные процедуры, просто собрать их под одной крышей...

Как реализовать функцию setMin(T& x) для сортировки вставками со сторожевым елементом?
Вот собственно сам метод:

template<class T>
inline void insertSortGuarded(T a[], long size) {
  T x;
  long i, j;
  T backup = a[0];			

  setMin(a[0]);			


  for ( i=1; i < size; i++) {  	
    x = a[i];
		 
    for ( j=i-1; a[j] > x; j--)
	  a[j+1] = a[j];

	a[j+1] = x;
  }


  for ( j=1; j<size && a[j] < backup; j++)
    a[j-1] = a[j];

 
  a[j-1] = backup;
}