Great in Grace

Why is David considered great when his story is filled with sin and failure? He consistently made wrong choices that had horrible consequences, but he understood God's grace. He brought his wrong doing to God and changed because of it.