I did it so much in a retail job that the supervisor told me to stop saying sorry all the time and of course I immediately replied “sorry.” Being autistic and socially anxious will do that unfortunately. It’s taken time and I’ve gotten a bit better at not apologising for things that aren’t my fault, but it’s still an annoying habit.