Зависит.
Как правило, замена указателей будет более эффективной, поскольку они обычно короче данных, на которые ссылаются, и обычно имеют размер "машинного слова", поэтому аппаратные средства, такие как системы памяти, кэши и т. д., оптимизируются для этого размера.
Но если вы имеете дело с тривиальными длинами данных, то копирование может иметь смысл. Хотя, вероятно, нет, поскольку существуют дополнительные накладные расходы на выделение "запасной" памяти для копирования данных.
Цитата:Что лучше-перезаписать данные или изменить указатели ?
В дополнение к хорошему ответу Гриффа, вот хорошая статья о сортировке: Визуализация и сравнение алгоритмов сортировки на языке Си#[^]