На входе есть последовательность чисел (массив), причем заранее известно, что числа не повторяются и идут строго в возрастающем порядке

Например:

1, 2, 4, 5, 6, 9, 10, 11, 12, 13, 14, 60, 94, 95

Нужен алгоритм, который эту последовательность преобразует в строку, вот так:

1, 2, 4-6, 9-14, 60, 94-95

Думаю смысл понятен.

Пробовал делать сам — путаюсь с рекурсией.

Языки: C++ или C#