Самый быстрый способ смещения элементов массива на одну позицию?
Вообще-то такая структура называется очередь (FIFO) и реализуется на базе двух указателей - чтения (начало очереди) и записи (конец очереди).
Гораздо быстрее менять указатель на "начало" массива.