Ну в принципе, это зависит от частоты добавления и удаления записей. Если добавляешь чаще чем удаляешь, то лучше сортировать индекс по возрастанию ... и наоборот. Чем меньший хвост надо исправлять тем лучше.
А проще и лучше - попробуй. Сделай один индекс, поживи с ним недельку-две замеряя производительность, потом другой. Получишь реальные данные для твоего конкретного случая.