Se você instalou o Ubuntu primeiro e depois o Windows, o Windows substituiu o bootloader do grub, então ele irá diretamente para o Windows. Quando você está tentando instalar o Ubuntu e você obter erro grub-install/dev/sda
provavelmente é causado porque problemas como instalação EFI vs Legacy. Tente usar o Live CD do Ubuntu e instale no link do Live CD e tente reparar o carregador de inicialização, não partições corrompidas ainda.