Сортировка связанного списка - почему бы и нет? [закрыто]

Я недавно читал статью , в которой упоминалось:

Ради Бога, не пытайтесь сортировать связанный список во время интервью.

Есть ли причина, по которой автор написал это? Причина не сразу ясна. Я знаю, что сортировка слиянием работает в связанных списках за время O (nlgn) - что в этом плохого? Я упустил что-то очевидное?

РЕДАКТИРОВАТЬ: По какой-либо причине голосование закрывает вопрос по какой-либо причине? Честно говоря, мне любопытно, и я просто ищу ответы или интересные моменты.