赔不是 is colloquial and a bit old-fashioned, common in Beijing speech and northern dialects. The neutral, all-purpose word for 'apologize' is
道歉 (dàoqiàn).
不是 here is pronounced toneless (bú shi) and means 'fault/wrong' — literally 'to compensate (for) one's fault'.