Алгоритм для нахождения количества пересечений отрезков в последовательности(списке)?
Заведите массив из нулей. Для каждого отрезка сделайте +1 в координату его левого конца и -1 в координату, следующую за правым концом.

Потом пройдитесь по массиву слева-направо, поддерживая счетчик. Прибавляйте к счетчику значение массива и выводите значение счетчика.

Это если вам надо весь массив, как в примере, выводить. Не знаю специфику вашей задачи, может эффективнее будет класть в массив пары {координата, +-1} и сортировать. Потом точно также обойти слева направо поддерживая счетчик.
Если я правильно понимаю типы данных, то перебор списка с обычной проверкой counter+= left<=x<=right будет наиболее быстрым с учетом скорости выделения и освобождения памяти.