It was narrated that ‘Ali (رضي الله عنه) said:

At different times of the night the Messenger of Allah (ﷺ) prayed Witr at the beginning, in the middle and at the end. Then he settled on praying Witr at the end of the night.

حَدَّثَنَا أَسْوَدُ بْنُ عَامِرٍ، وَحُسَيْنٌ، قَالَا حَدَّثَنَا إِسْرَائِيلُ، عَنْ أَبِي إِسْحَاقَ، عَنِ الْحَارِثِ، عَنْ عَلِيٍّ، رَضِيَ اللَّهُ عَنْهُ قَالَ مِنْ كُلِّ اللَّيْلِ قَدْ أَوْتَرَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ مِنْ أَوَّلِهِ وَأَوْسَطِهِ وَآخِرِهِ فَثَبَتَ الْوَتْرُ آخِرَ اللَّيْلِ‏.‏