It is true that action speaks louder than words. You can say a gazzillion time that you are sorry but until you really change or repent, words remain mainly words.
It is like writing on the sand, it is not permanent and can easily be erased by the sea.
So, when you say it, you must mean it. And to prove that you mean it, do it. Act on it.
Just as the Malay saying goes, "Jika lembu dipegang pada talinya, manusia dipegang pada janjinya."
Sorry is just another five letters word.