Yes, this can be done faster:

[ideal, jvm]:
insert 5.18278 ms
reverse 0.84019 ms

[c]:
insert 3.36362 ms
reverse 0.43294 ms

But no, that's JVM in the ideal case vs C in the ideal case, so I won't go into this.