Определим орфограмму. В данном слове пропущена безударная гласная в корне слова. Чтобы проверить безударную гласную, нужно подобрать однокоренное слово, в котором гласная будет под ударением: шаг. В слове «шагал» пишется буква а.
Ответ: шагал