15 お話の途中すみません。

～をすみません／～を失礼　「Excuse me (for)」が基本パターン

Excuse me for cutting in.

cut inは「人の話をさえぎる」「会話などに割り込む」といった意味。Excuse me for interrupting.とも言う。