Se trata de un array multidimensional o array de arrays, osea un array general en donde sus elementos o indices también son array.
Yo me imagino que podrías hacer algo asi:
Código PHP:
<?php
$arrayrss = array(
1002 => array("titulo" => 'titulo1', "descripcion1" => 'descripcion2'),
1001 => array("titulo" => 'titulo2', "descripcion2" => 'descripcion1'),
1004 => array("titulo" => 'titulo3', "descripcion3" => 'descripcion4'),
1003 => array("titulo" => 'titulo4', "descripcion4" => 'descripcion3')
);
ksort($arrayrss);
echo '<pre>';
print_r($arrayrss);
usar el indice del array principal con la fecha en segundos, para poder ordenarlo por ese campo con la funcion ksort()