Правильно: удостоен ордена. 

УДОСТОИТЬ — 1. [признав достойным, наградить чем-л., присвоить какое-л. звание и т. п.] чего. Удостоить высокой награды; Моя работа была удостоена первой премии (Ч.). 2. [сделать что-л. в знак внимания] чем. Удостоить взглядом; Не удостоив посетителя ответом, лакей захлопнул дверь (Саян.).

В школе безударные гласные на конце глагольной основы перед -ть проверять не учат. Правила их проверки сформулированы были относительно недавно, и они достаточно сложные для применения. В школе сложилась методическая традиция обходиться без правила. Дети благодаря языковой интуиции чувствуют, какую гласную нужно писать перед -ть, и ошибки здесь возникают редко. Слов, в которых ошибки встречаются, немного.

Если мы не помним точно, какая гласная пишется в инфинитиве, то ее нужно проверить по словарю. При этом некоторые простые правила о гласных перед -ть запомнить можно. 

1. В инфинитиве после гласной о пишется -ить, например: стоить, строить, удостоить, присвоить. 

2. В инфинитиве после гласных а, е, у пишется -ять, например: лелеять, маяться. Исключения: драить, клеить.  

Слов, относящихся ко второму правилу, немного, поэтому некоторым удобнее запоминать не правило, а сложные глаголы: 

1) баять, веять, лаять, реять, сеять, таять, хаять (сниж.), чаять, чуять, блеять, лелеять, затеять, маяться, каяться, надеяться,

2) драить, клеить, 

3) кашлять.

Заучивая глаголы, важно помнить, что при присоединении приставки или постфикса гласная перед -ть не меняется: клеить — заклеить, клеиться.

3. Особую группу составляют глаголы с приставками обез-(обес-). Нужно научиться различать слова по значению: обессилить (лишить кого-то сил) — обессилеть (лишиться сил), обезводить (лишить воды) — обезводеть (лишиться воды).

Удостоен образовано от удостоенный, которое, в свою очередь, восходит к глаголу удостоить (страдательные причастия образуются при помощи суффикса -енн- от глаголов, оканчивающихся на -ить). Достоин – краткая форма от достойный, нестандартная краткая форма, «орфографическая особенность» – так характеризует и вместо ожидаемого е А. А. Зализняк в грамматическом словаре.

Высокая оценка - тоже награда. Сочетание корректно.

Удостоен образовано от удостоенный, которое, в свою очередь, восходит к глаголу удостоить (страдательные причастия образуются при помощи суффикса -енн- от глаголов, оканчивающихся на -ить). Достоин – краткая форма от достойный, нестандартная краткая форма, «орфографическая особенность» – так характеризует и вместо ожидаемого е А. А. Зализняк в грамматическом словаре.

Спасибо за замечание. Ответ исправлен.

Верно: удостоить кого-что чего. Предложение лучше перестроить.