Arhhangel

Дана строка текста, в которой слова разделены пробелами и запятыми. Необходимо:
вывести в алфавитном порядке все словосочетания, отделенные запятыми.

Строку инициализировать в коде программы:

So she was considering in her own mind, as well as she could, for the hot day made her feel very sleepy and stupid, whether the pleasure of making a daisy-chain would be worth the trouble of getting up and picking the daisies, when suddenly a White Rabbit with pink eyes ran close by her.

Перебирал в голове различные варианты решения, но ни один из них до конца придумать не мог. В основном трудность заключается в том, что строка в с++ это массив и мы не можем рассматривать в нем слова как отдельные переменные.
Мысли по поводу решения:
1) Находим словосочетание (при помощи поиска запятой), и записываем первое слово из словосочетания в новую строку (опять же при помощи поиска пробела).
2) Сортируем первые слова словосочетаний при помощи метода пузырька. (попутно нужно переставлять местами словосочетания, а вот это я не знаю как сделать).

Думал записывать в массив типа int начало словосочетания и конец, получается два числа и потом при перестановке местами первых слов в массиве, брать информацию о начале переставляемого словосочетания и конце. Но как реализовать это не могу понять и к восприятию слишком сложно это и код программы большой получается тогда.
Тут похожее задание но в Делфи.
Огромное спасибо, всем кто откликнется и поможет. Заранее благодарен