Shadowing, finite order shifts and ultrametric spaces