Arsenal sacked Arsene Wenger and paid him £9million to leave at the end of the season, despite having a year remaining on his contract.