Поскольку у вас уже есть массив ключей, по которому вы хотите отсортировать другой массив, вы можете использовать array_multisort
для этого:
array_multisort($movietimes, SORT_DESC, $movie);
При этом значения в $movietimes
сортируются в порядке убывания, а затем используются для упорядочения соответствующих значений в $movie
.