Southampton set an unwanted Premier League record as their relegation to the Championship was confirmed.