Sahih al-Bukhari Book 86, Hadith 41
from `Ali when the latter stoned a lady to death on a Friday. `Ali said, "I have stoned her according to
the tradition of Allah's Messenger (ﷺ)."
I said, "O Allah's Messenger (ﷺ)! Which is the biggest sin?" He said, "To set up rivals to Allah by worshipping others though He alone has created you." I asked, "What is next?" He said, "To kill your child lest it should share your food." I asked, "What is next?" He said, "To commit illegal sexual intercourse with the wife of your neighbor."
I asked `Abdullah bin Abi `Aufa, 'Did Allah's Messenger (ﷺ) carry out the Rajam penalty ( i.e., stoning to death)?' He said, "Yes." I said, "Before the revelation of Surat-an-Nur or after it?" He replied, "I don't Know."