Solamente necesitas usar la función
array_multisort Cita: array_multisort — Ordena múltiples arrays, o arrays multi-dimensionales
Recorres el array con un foreach, agregas los ids por donde quieres ordenar (id_category) a un nuevo array y con la función array_multisort lo ordenas.
Saludos.