Importing straight into Magento just isn't the trivial job. You may use import/export software however i realize its slow along with troublesome. There is the wide open source importer named Magmi that works together categories.