Witam,
ja bym zrobił to tak.
1) Tworzysz sobie tablicę w której znajdują się wszystkie wyrazy
2) Losujesz sobie wartości(indeksy) tu możesz wykorzystać funkcję rand()
3) Przestawiasz wyrazy za pomocą np. funkcji replace
http://www.cplusplus.com/reference/string/string/replace/
4) Spowolnienie możesz stworzyć wykorzystując funkcje for. np
for(int i = 0; i < 1000000000(jakas_zmienna; i++){}
jest wolniejsze niż
for(int i = 0; i < 100(jakas_zmienna; i++){}
musisz sobie tylko rozsądnie zmieniać jakas_zmienna.