Twój algorytm jest za wolny. Zaimplementuj jakiś szybszy (może quicksort?), lub skorzystaj z istniejących rozwiązań: std::sort. Poczytaj o przekazywaniu argumentów funkcji przez referencję. Czemu wypisywanie danych na wyjściu realizuje funkcja Sortowanie?