PSY -- 'Gangnam Style' Singer DANCES ON THE STREET!!!!

Psy -- the South Korean Internet sensation behind that INCREDIBLE song "Gangnam Style" -- has touched down in L.A. ... and he did the horse dance for TMZ ... RIGHT ON THE STREET!!!In case you live under a rock ... that doesn't have an Internet…