Не могу понять почему при худшем случае, когда количество обменов и сравнений больше функция работает быстрее, чем в среднем случае? Вот код самого алгоритма. template< class T > void bubbleSort(T* arr, int size) { T tmp; for(int i = 0; i < size – 1; ++i) // i – номер прохода { for(int j =Read more