Shinsegae said Tuesday it posted its strongest-ever first-half earnings this year as investments in its department stores and efforts to streamline its affiliates improved profitability across major businesses.