Почему бы не установить направление на основе заказа?:
<label>Order by:
<select name="o" id="o" onChange="menu.submit();">
<option value="0" <?php if($_GET['o'] == 0) echo 'selected="selected"'; ?>>A - Z</option>
<option value="1" <?php if($_GET['o'] == 1) echo 'selected="selected"'; ?>>Number of Views</option>
</select>
</label>
<label>Direction:
<select name="d" id="d" onChange="menu.submit();">
<option value="0" <?php if($_GET['o'] == 0) echo 'selected="selected"'; ?>>Ascending</option>
<option value="1" <?php if($_GET['o'] == 1) echo 'selected="selected"'; ?>>Descending</option>
</select>
</label>
Edit: LOL, nm, вам не нужен оператор tenary, чтобы сделать то же самое. Ой, я думаю, что нажал кнопку "Назад" или что-то еще ... это заставило меня дважды постить.
И, да, вы могли бы использовать javascript, чтобы установить опцию по умолчанию в селекторе направления, но, возможно, было бы лучше иметь вместо этого кнопку отправки? Это дает пользователю больший контроль над селекторами без перезагрузки страницы.