function fCmp($a, $b){
return strnatcasecmp($a[ "キー" ] ,$b[ "キー" ]);
}
uasort($array, "fCmp");
こんなカンジでしょうか？
キーの部分は、uasort行から渡せないですよね？