Где хранится терминальный выход?

Массивы не имеют никакого значения для sed. Когда ваш массив bash проходит через sed, он становится обычным текстом.

Используйте bash для удаления скобок (предполагается, что удаляемая часть всегда находится в конце строк):

array2=("${array[@]%(*}")

(В руководстве bash посмотрите раздел о расширении параметров)