They are all correct.
However, for 3 and for 4, I’d put the time expression either at the beginning or at the end. This would make the sentence sound better, IMO.
3 On Monday, John talked about evolution.
4 On Monday, John was in a cheerful mood.
3 John talked about evolution on Monday.
4 John was in a cheerful mood on Monday.