Llenar array con datos de un formulario

[LordJhony]

Hola...
Tengo el siguiente formulario

Código HTML:

<form action="clase5.php" method="post" name="datos">
     <label style="font-size: medium; color: black;"><b>Nombre:</b>  </label>&nbsp;&nbsp;
     <input type="text" name="nombre" id="nombre"/><br /><br />
     <label style="font-size: medium; color: black;"><b>Apellido:</b></label>&nbsp;&nbsp;
     <input type="text" name="apellido" id="apellido"/><br /><br />
     <label style="font-size: medium; color: black;"><b>Edad:</b></label>&nbsp;&nbsp;
     <input type="text" name="edad" id="edad"/><br /><br />
     <label style="font-size: medium; color: black;"><b>Sexo:</b></label>&nbsp;&nbsp;
     <select name="sexo">
      <option></option>
      <option>Masculino</option>
      <option>Femenino</option>
     </select><br /><br />
     <input type="submit" name="enviar" value="ENVIAR"/>&nbsp;&nbsp;
     <input type="submit" name="mostrar" value="MOSTRAR"/>
   </form>
 

Lo que intento hacer es que al enviar los datos se me guarden en un array asi

Código PHP:

$datos = array();
if (isset($_POST['enviar']))
 {
    if ((isset ($_POST['nombre']) && !empty($_POST['nombre'])) && (isset ($_POST['apellido']) && !empty($_POST['apellido']))
    && (isset ($_POST['edad']) && !empty($_POST['edad'])) && (isset ($_POST['sexo']) && !empty($_POST['sexo'])))
    {
        array_push($datos,array("nombre" => $_POST['nombre'], "apellido" => $_POST['apellido'], "edad" => $_POST['edad'], "sexo" => $_POST['sexo']));
}}
 

Y cuando presione el boton mostrar me muestre los datos almacenados, eso lo hago asi

Código PHP:

else (isset($_POST['mostrar']))
 {
    foreach($datos as $element)
        {
            echo $element["nombre"]."<br />";
        }}
 

Eso solo me está mostrando el ultimo valor ingresado, en vez de todos los datos previamente guardados y supongo que es porque cada vez que presiono el boton enviar, el array se vuelve a crear. Por tanto lo que quiero saber es si hay una manera de guardar todos los datos en el array y mostrarlos de igual forma.
De antemano muchas gracias