Здравствуйте, Passerby, Вы писали:

P>Если есть список, который после заполнения необходимо отсортировать.
P>Что быстрее: сразу вставлять элемент в нужное место в списке или после заполнения всего списка его сортировать?

Если список хранится, как линейный, то построить список, сразу вставляя элемент в нужное место, будет стоить O(n^2), а отсортировать можно за время O(n * Ln(n))

А вот если кранить его не списком, а сбалансированным деревом, то построение списка со вставкой элементов на нужное место будет стоить O(n * Ln(n)).