Você tinha o grub instalado no seu MBR (Master Boot Record), que substitui o gerenciador de inicialização do Windows. Quando você removeu sua instalação do Ubuntu, o bootloader provavelmente foi removido também. Então, o que você precisa fazer é recuperar o MBR.
Para isso, primeiro pegue um CD ao vivo do Windows (8 ou 10). Então inicialize nesse cd.
Quando o instalador iniciar, escolha seu idioma e clique em próximo. Agora, na nova janela que se abre, você pode ver a opção Reparar meu dispositivo na parte inferior. Selecione isso.
Agora vá para Opções avançadas e inicie o comando.
Após o comando abrir, digite;
bootrec / fixmbr
Este comando não é necessário, mas eu recomendo;
bootrec / fixboot
Agora digite exit e reinicialize. Tudo deve funcionar bem agora.