perhaps instead of just saying sorry, say a prayer, a Hail Mary or something, and then don’t just beat yourself up about it, ask God to give you the grace to stop,
when we beat on ourselves about our own faults and feel angry with ourselves, that is a sign of pride, because we do not regard ourselves as the weak creatures we really are, we put more trust in our own selves rather than putting all of our trust in God and relying completely on Him for strength,
someone who sees things in this way - that alone they can do nothing, and that they are completely dependent on God for all things, can much more easily overcome their sins, because they have neither themselves or any other person standing between them and God,
it is important to always go to God first in all things, and then, because we do not know how God intends on helping us, continue to seek help, prayerfully and patiently, from whoever you think would be most helpful, such as your priest or some other good person you trust, or whatever the circumstance calls for.
it is good that you seriously want to overcome even your lesser faults, but whether big or small, we should have a healthier attitude about ourselves, we are weak and inclined towards evil, and the struggle towards good is a battle within and without ourselves, and as soldiers of Christ, we must fight diligently and perseveringly, and not let our guard down,
to become sad over our own sins because we are weak, and to mourn or be angry for that reason is not a good attitude to have, instead we should be sad and mourn that by our sins we have hurt and crucified Jesus, and also that we offend God greatly by them, who Himself is so pure and perfect, and loves us so much.
although that is how we should look at our sins, we should also still have a more joyful and patient attitude, even amidst our sins, because Jesus wants us to be joyful, and because God is so patient with us, we should also be patient with ourselves.
so, you will, by the grace of God, overcome this fault, but you just need to be patient with yourself, we grow and change gradually, and although you may not notice at first, you will improve more and more as you continue imploring Gods grace and practicing your virtues.
ok, hope this helps, take care.