Sunan an Nasai
5240
Sahih+2

It was narrated from 'Aishah that:The Messenger of Allah [SAW] liked to start on the right whenever possible; when purifying himself, when putting on his shoes, and when combing his hair

SahihAbu Ghuddah
SahihAl-Albani