The Sunnah on the day of sacrifice is to stone the Jamrah, then offer the sacrifice, then shave the head, and shaving should be started on the right side of the head

Anas b. Malik (Allah be pleased wish him) reported that Messenger of Allah ﷺ came to Mina;
he went to the Jamra and threw pebbles at it, after which he went to his lodging in Mina, and sacrificed the animal. He then called for a barber and, turning his right side to him, let him shave him;
after which he tiimed his left side. He then gave (these hair) to the people.

حَدَّثَنَا يَحْيَى بْنُ يَحْيَى، أَخْبَرَنَا حَفْصُ بْنُ غِيَاثٍ، عَنْ هِشَامٍ، عَنْ مُحَمَّدِ بْنِ سِيرِينَ، عَنْ أَنَسِ بْنِ مَالِكٍ، أَنَّ رَسُولَ اللَّهِ ﷺ أَتَى مِنًى فَأَتَى الْجَمْرَةَ فَرَمَاهَا ثُمَّ أَتَى مَنْزِلَهُ بِمِنًى وَنَحَرَ ثُمَّ قَالَ لِلْحَلاَّقِ " خُذْ " . وَأَشَارَ إِلَى جَانِبِهِ الأَيْمَنِ ثُمَّ الأَيْسَرِ ثُمَّ جَعَلَ يُعْطِيهِ النَّاسَ .

Abu Bakr reported: (He called for) the barber and, pointing towards the right side of his head, said: (Start from) here, and then distributed his hair among those who were near him. He then pointed to the barber (to shave) the left side and he shaved it, and he gave (these hair) to Umm Sulaim (Allah be pleased with her). And in the narration of Abu Kuraib (the words are):" He started from the right half (of his head), and he distributed a hair or two among the people. and then (asked the barber) to shave the left side and he did similarly, and he (the Holy Prophet) said: Here is Abu Talha and he gave these (hair) to Abu Talha."

وَحَدَّثَنَا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ، وَابْنُ، نُمَيْرٍ وَأَبُو كُرَيْبٍ قَالُوا أَخْبَرَنَا حَفْصُ بْنُ، غِيَاثٍ عَنْ هِشَامٍ، بِهَذَا الإِسْنَادِ أَمَّا أَبُو بَكْرٍ فَقَالَ فِي رِوَايَتِهِ لِلْحَلاَّقِ " هَا " . وَأَشَارَ بِيَدِهِ إِلَى الْجَانِبِ الأَيْمَنِ هَكَذَا فَقَسَمَ شَعَرَهُ بَيْنَ مَنْ يَلِيهِ - قَالَ - ثُمَّ أَشَارَ إِلَى الْحَلاَّقِ وَإِلَى الْجَانِبِ الأَيْسَرِ فَحَلَقَهُ فَأَعْطَاهُ أُمَّ سُلَيْمٍ . وَأَمَّا فِي رِوَايَةِ أَبِي كُرَيْبٍ قَالَ فَبَدَأَ بِالشِّقِّ الأَيْمَنِ فَوَزَّعَهُ الشَّعَرَةَ وَالشَّعَرَتَيْنِ بَيْنَ النَّاسِ ثُمَّ قَالَ بِالأَيْسَرِ فَصَنَعَ بِهِ مِثْلَ ذَلِكَ ثُمَّ قَالَ " هَا هُنَا أَبُو طَلْحَةَ " . فَدَفَعَهُ إِلَى أَبِي طَلْحَةَ .

Anas b. Malik (Allah be pleased with him) reported that Messenger of Allah ﷺ threw stones at Jamrat al-'Aqaba. He then want to his sacrificial animal and sacrificed it, and there was sitting the barber, and he pointed with his hand towards his head, and he shaved the right half of it, and he (the Holy Prophet) distributed them (the hair) among those who were near him. And he again said: Shave the other half, and said: Where is Abu Talha and gave it (the hair) to him.

وَحَدَّثَنَا مُحَمَّدُ بْنُ الْمُثَنَّى، حَدَّثَنَا عَبْدُ الأَعْلَى، حَدَّثَنَا هِشَامٌ، عَنْ مُحَمَّدٍ، عَنْ أَنَسِ، بْنِ مَالِكٍ أَنَّ رَسُولَ اللَّهِ ﷺ رَمَى جَمْرَةَ الْعَقَبَةِ ثُمَّ انْصَرَفَ إِلَى الْبُدْنِ فَنَحَرَهَا وَالْحَجَّامُ جَالِسٌ وَقَالَ بِيَدِهِ عَنْ رَأْسِهِ فَحَلَقَ شِقَّهُ الأَيْمَنَ فَقَسَمَهُ فِيمَنْ يَلِيهِ ثُمَّ قَالَ " احْلِقِ الشِّقَّ الآخَرَ " . فَقَالَ " أَيْنَ أَبُو طَلْحَةَ " . فَأَعْطَاهُ إِيَّاهُ .