ее сортировка

Подскажи пожалуйста, как добавлять элементы в коллекцию LinkedList при этом всегда держать отсортированную структуру? Сортировка при каждом добавлении - плохо, а искать место в коллекции для массива - затратно