When I went to art classes a number of years ago (read +25) the darker blue went on the top and was gradually changed to the lighter blue on the bottom.
I personally don't consider a Navy Blue as a color for sky so look for something that is lighter but which can be toned down as you paint...