Perdí Safari en mi iPhone 5

Búsquelo con Spotlight - ¿aparece o no?

Reinicia y comprueba de nuevo. Si sigue sin aparecer puedes comprobar si Safari está permitido en Ajustes Restricciones Generales Safari.

En Spotlight, a la derecha del icono y del nombre de la aplicación aparece el Nombre de la Carpeta para que puedas encontrar la ubicación del icono de Safari.

Safari, como una de las aplicaciones integradas de iOS, no puede desinstalarse. Por lo tanto, revisa Spotlight para ver si lo has colocado mal en una carpeta. Comprueba también las Restricciones, ya que ahí se puede desactivar Safari.

Si tu teléfono tiene jailbreak y tienes el tweak "Dockshift" quítalo y lo más probable es que los iconos que te faltan aparezcan en la parte inferior de tu pantalla de inicio donde el dock estaba oculto con ese tweak.