У меня два вопроса.

Делатьrealloc() а такжеmemcpy() скопировать записи в массиве другим способом быстрее, чем просто итерировать каждый элементO(N) ? Если ответ «да», то как вы думаете, в чем его сложность?

Если выделенный размер меньше исходного размера,realloc() скопировать записи в другое место или просто оставить их, поскольку они уменьшают размер массива?