Civic98KH

I just replaced my Primary Oxygen Sensor in my 98 ex and when I wired it and installed it, I started the car and through a CEL. I checked it and it was the heater of the primary oxygen sensor. So what I did then was switch the two wires that could have been switched. The reason why I say that is because of the four wires, 2 of them were the same color so I assumed those two went to the original harness of the same colors.

Anyway, I switched the two wires and started my car again, and still was throwing the same code. I already checked my #15 fuse under the dash and it is fine. What are the odds of it being a faulty o2 sensor?

Thanks ahead
Kyle