В современном русском языке много чередований в корнях слов. Они ведут своё происхождение из глубокой древности. Таким является и чередование -ход-//-шед-: ходить -- ушедший.От корня -шед- образовался глагол шёл. Сначала добавился суффикс -л-, и слово стало звучать так:шедл. Сочетание дл оказалось неудобно произносить,д выпал, и получилось слово шёл с корнем шё-. А в женском и среднем роде и во множественном числе от корня вообще осталась только одна буква: шла, шло, шли.Хитрую шутку сыграло это чередование со словом шествовать.Шед- + -ств- + -ова-: там, где вместе сошлись четыре согласные, буквосочетание стало трудно произносить, буква д не выдержала давления и ушла со сцены.