He expressed deep contrition for his actions.
Her sincere contrition touched the hearts of those around her.
He showed genuine contrition by making amends for his mistakes.
She offered her heartfelt contrition through a heartfelt apology.
He felt a deep sense of contrition for the pain he had caused.