God can do whatever He wants.
So God in his infinite wisdom could quite easily have created evolution, just like he created all the other laws of nature.