394786 WordPress 301 Redirection Help

I have a website that is currently living in the root directory and I have been working on a redesign which is currently in a subdirectory. The site has ≈110 pages The old site used ugly permalinks ?p=123 but the new site has pretty permalinks /features/hats/the-hats-are-great I have pulled an XML sitemap and I have gotten on Google Webmaster Tools to go through linked to URLs. But I am having such a mental disconnect on how to get the new site as the root directory while 301 redirecting the old ugly permalinks to the new pretty permalinks.