Unfortunately, installing an App doesn't let you change the system-wide search on iOS (or Safari browser), so rooting the device would be the only real way. My intended point is that if you're a consumer trying to change your search engine to a new option on an iPhone, there is no way to do it.