СОРТИРОВКА ПУЗЫРЬКОМ. Реализация на C++

[nakamasama]

Вектора, это конечно хорошо, но в демонстрациях обычно представляют код на чистом С++ без использования STL контейнеров. Сам я сейчас работаю над исследовательской работой, целью которой является определение самого эффективного алгоритма сортировки среди представленной выборки алгоритмов и выведение закономерностей в эффективности. Пузырьковая сортировка оказалась наихудшей, а по некоторым источникам даже некоторые преподаватели отказываются от этого алгоритма, предпочитая другие простые типа сортировки вставками. А как сделать перестановку элементов, использовать массив (или лучше структуру) вместо вектора и как правильно определять типы могли бы и объяснить. А кто разбирается, уже сам бы мог переписать код с использованием контейнеров.
---
Объяснение алгоритма хорошее.