You don't need to restart again once you've changed the boot order. While it is rebooting you will want to change the boot order, usually this can be done by pressing F8 or esc, etc. Change the disk to boot before you hard-drive (with the disk already in) and let it continue.
While this would be your immediate solution for your method of installing windows, it would probably be easier to open the disc while the computer is running and clicking the setup, which will take care of everything for you.
BTW Windows 10 is available and will be released as an inplace upgrade for all windows 8 and 8.1 systems for free (I believe) in the near future.