The LORD Regretted That He Had Made Man?

The Bible plainly says that God is sovereign over all things. But if this is so, then how are we to understand the Bible verses that say that God was grieved or sorry that He did something?

Genesis 6:6 – And the LORD regretted that he had made man on the earth, and it grieved him to his heart.