Sinto muito se estou repetindo informações óbvias, mas seu problema é explicado por esta linha da saída
=> Windows is installed in the MBR of /dev/sda.
Durante a instalação do linux você se lembra se um prompt apareceu perguntando onde você quer instalar o gerenciador de inicialização ? Se você receber este prompt (normalmente depois de perguntar onde você deseja instalar o Ubuntu), é necessário insistir nos termos mais strongs para que ele seja instalado em MBR de sda , ou seja, o local onde as janelas bootloader está instalado agora, que deve agora permitir que você inicialize em windows e linux depois disso.