كتاب الحج
15  
The Book of Pilgrimage
(57)
Chapter: It is permissible to offer the sacrifice before stoning the Jamrah, or to shave before offering the sacrifice or stoning the Jamrah, or to perform Tawaf before any of them
(57)
باب مَنْ حَلَقَ قَبْلَ النَّحْرِ أَوْ نَحَرَ قَبْلَ الرَّمْىِ ‏‏
Sahih Muslim 1306 g

This hadith has been narrated on the authority of Zuhri with the same chain of transmitters (and the words are):

I saw Allah's Messenger (ﷺ) on the back of the camel at Mina, and a person came to him," and the rest of the hadith Is like that transmitted by Ibn 'Uyaina.
وَحَدَّثَنَا ابْنُ أَبِي عُمَرَ، وَعَبْدُ بْنُ حُمَيْدٍ، عَنْ عَبْدِ الرَّزَّاقِ، عَنْ مَعْمَرٍ، عَنِ الزُّهْرِيِّ، بِهَذَا الإِسْنَادِ رَأَيْتُ رَسُولَ اللَّهِ صلى الله عليه وسلم عَلَى نَاقَةٍ بِمِنًى فَجَاءَهُ رَجُلٌ ‏.‏ بِمَعْنَى حَدِيثِ ابْنِ عُيَيْنَةَ ‏.‏
Reference : Sahih Muslim 1306g
In-book reference : Book 15, Hadith 366
USC-MSA web (English) reference : Book 7, Hadith 3001
  (deprecated numbering scheme)