Algolsheim is a commune. It is in the Haut-Rhin department of eastern France.