God by his foreknowledge saw that no one would seek him, no, not one. Ps 53:2
As to why God first seeks out the hearts of man. It is left to man how they will respond. It was first Adam and Eve who ran and hid in the garden but God pursued. God asked, "Where are you?"
It wasn't like God didn't know. He pursued and wanted a response.
Psalm 119:2
2 Blessed are those who keep his testimonies,
who seek him with their whole heart,
A relationship. God pursues us while we reap the benefits of seeking Him.
John 6:44
44 No one can come to me unless the Father who sent me draws him. And I will raise him up on the last day.
God pursues us but also many rebel from God's power and divine nature. Making therefore
ALL to be without excuse.
Romans 1:20
20 For since the creation of the world God’s invisible qualities—his eternal power and divine nature—have been clearly seen, being understood from what has been made,
so that people are without excuse.
John 3:16
16 For God so loved the world that he gave his one and only Son, that whoever believes in him shall not perish but have eternal life.
Whoever is an invitation to all who will put their faith in Christ. Obviously not all will but God is patiently waiting until the full number He has foreknown on who would respond.
This plan was predestined by God. This route of salvation. God also knows who the willing vessels are like Noah, Moses, or a modern Christian. Easily knowing who He can achieve His will throughout history.