iOS Auto-sorts New Stock Apps?
The TV app is not new, Apple just renamed the Videos app. 

You probably had the Videos app in the same location and when it was updated it just appeared to be placed alphabetically. In reality, since 'T' is close 'V' you might have just thought it automatically sorted itself.