array_multisort($priority, $id_ficheclient, $id_plato etc...);

$totalMoinsUN=$the_contII-1; //le total d'entrée dans mon array, moins 1 sinon ça rajoute une entrée vide

for( $i=0; $i<=$totalMoinsUN; $i++ ){ //on extrait chaque clé et toutes ses valeurs dans nouveaux tableaux
   $priority[] = $liste_IDRESTOS_plat[0]["$i"]['priority'];     
   $id_plato[] = $liste_IDRESTOS_plat[0]["$i"]['id_plato'];
   //etc...
};

sort( $priority ); //haha

for( $i=0; $i<=$totalMoinsUN; $i++ ){ //on recré le tableau original mais trié !!!
   $liste_IDRESTOS_plat[0]["$i"]['priority'] = $priority["$i"];
   $liste_IDRESTOS_plat[0]["$i"]['id_plato'] = $id_plato["$i"];
  //etc...
};

Tu peux oublier les scripts tout faits du net et le faire toi-même en quelques minutes.

La base c'est d'écrire la double boucle (foreach) imbriquée qui te permet d'accéder à l'index priority. A partir de là tu peux construire un nouveau tableau qui aura la structure de ton choix (en te servant par exemple de la valeur priority comme premier index).

Quelquechose comme ça :

$new = array(); // le nouveau tableau

foreach($myArray as $a=>$b){
  foreach($b as $c=>$d){
    $new[$d['priority']][$a][$c]=$d;
  }
}

<?php
    $myArray =array(
        array("NUMCIE" => "001","REF" => "RXL","COLOR" => "RED","L1" => 4),
        array("NUMCIE" => "001","REF" => "RXL","COLOR" => "BLUE","L1" => 6),
        array("NUMCIE" => "001","REF" => "RHQ","COLOR" => "RED","L1" => 4),
        array("NUMCIE" => "002","REF" => "RXL","COLOR" => "YELLOW","L1" => 8));
       
       
    foreach($myArray as $c=>$key) {
        $sort_numcie[] = $key['NUMCIE'];
        $sort_ref[] = $key['REF'];
        $sort_color[] = $key['COLOR'];
    }

    array_multisort($sort_numcie, SORT_ASC, $sort_ref, SORT_STRING, $myArray);
    print_r($myArray);
   
?>  

$new = array(); // le nouveau tableau

foreach($myArray as $a=>$b){
  foreach($b as $c=>$d){
    $new[$d['priority']][$a][$c]=$d;
  }
}