The O2 sensor has a built-in heater; you can't replace just the heater. But a blown fuse or busted wire can also set off that code. I suppose the shop should have checked that first, before telling you that the sensor was bad.