sort関数の一種であるusortを使います。usortは独自に定義した関数を元にソートを実行できます。 例えば、infoのキー(info[0])ではなく値(info[1])で並び替えたいときは、以下のようにします。
usort($info, function ($a, $b) { if ($a[1] == $b[1]) { return 0; } return ($a[1] < $b[1]) ? -1 : 1; });
これを出力すると以下のように値が昇順になります
38: 1 11: 2 73: 3 18: 5 39: 6