Let’s take the trilobite for example. They were very complicated creatures possessing the ability to locomote, and see underwater. Their eyes are engineered using Fermat’s principle for seeing underwater.
The Cambrian explosion can be viewed as the first big “gap” in the fossil record.
Trilobite eye reference: D. Gish, The Amazing Story of Creation