Rap songs are always best for dancing but if she's 5 i'd stick to ones like..
Any backstreet boys or nsync songs, christina agiulara has some good ones like keeps getting better, come on over, genie in a bottle, Jesse McCartney has good ones like She's no you, right where you want me, because you live, ummm haha any spice girls or s club 7 is good too, i'm trying to think of songs i liked when i was little, the 90's pop songs are probably your best bet because they're catchy and a lot of people know them, and they're appropriate for 5 year old cheerleads.
Hope that helps!