He had given man the tree of life. God merely placed there the liberty to make a choice between life and death. They had nothing about which to be ashamed. Eden was a world without shame. They had nothing to hide from God.
Shame carries with it the idea of fear.
This was a world without fear because it had no shame. It wasn t a world without shame because of ignorance. You go to the jungles of Africa, South America, and Asia where the natives are running around nude out of ignorance. This man and woman had knowledge of each other s bodies. God had already told them to be fruitful and multiply.