Why does the Torah insert this Pasuk here?
Rashi: To point out that Hashem chose us out of all the creation, even though the entire universe - heaven and earth - belongs to Him. 1
What is the difference between "ha'Shamayim and "Sh'mei ha'Shamayim"?
Ramban: "Ha'Shamayim" refers to the celestial bodies - the angels, the sun, moon and stars; 1 "Sh'mei ha'Shamayim" to the four basic components, which come from the power of the heavens 2 from which everything in this world is formed.