Just sharing my latest experience of publishing an app on the Apple App Store, it took 5 days for the app to go from the initial state of Waiting for Review to In Review and a little less than 24 hours for it to be approved and Ready for Sale.
So basically, it took Apple 6 days to publish the app, most of the time the app was waiting to be reviewed.