Brendan Rodgers was sacked as Liverpool manager after travelling from the brink of history to Anfield oblivion in the space of 18 months.