Godly sorrow is feeling sorry that you offended God and feeling the same way about the sin as he does; this kind of sorrow leads to true repentance.