Where would we be today were it not for the mercy of God? We would be lost and without hope. Surely, then, we ought to be the first to show mercy to others.
We cannot change ourselves and so we need to pray for a pure heart. God will give this to us if we ask! And the other thing we need to do is soak ourselves in scripture.