Что лучше вставлять значения в массив, а затем сортировать или вставлять, сохраняя отсортированный порядок?

Question

В C++, что быстрее?

1. Добавление элементов в массив, а затем сортировка с использованием радикальной сортировки.
2. Объединяйте сортировку или вставляйте их, сохраняя порядок, просто сдвигая более высокие элементы в более высокие индексы, тем самым освобождая место для вставки элемента.

В моем случае размер массива составляет максимум 100.

Answer 1

С размером 100 элементов процесс настолько быстр, что вы даже не заметите никаких различий.

Так что всегда так, как вы хотите.

Однако, если вы смотрите на большее количество элементов в массиве, я бы сказал, что второй вариант быстрее. Потому что радикальная сортировка использует вторичный буфер для хранения результатов частичной сортировки. Это увеличивает объем памяти, необходимый для этого алгоритма. Это имеет большое значение при работе с большим количеством элементов.