Sayyiduna Shaddad bin Aws (may Allah be pleased with him) narrated: In the time of the Messenger of Allah (peace and blessings be upon him) we used to count showing off (riya') as the lesser shirk.
Hadith Referenceالمعجم الكبير للطبراني / باب الشين / 7129