> When a song says that it is in the key of C Major, or D Minor, or A Harmonic, etc. this is simply telling you which of the 12 notes are used in this song.
Small nitpick, this is not accurate, C Major and A (natural) Minor have the same notes but different starting notes so they are different scales, and pieces written in them sound different from each other. It's one of those things that's slightly hard to explain if you don't sing/compose/play an instrument/read music but very obvious if you do.