I searched for a app that could do that, but I could not find any. My solution was to export the bookmarks from firefox as a .html file, and then in Safari choosing Import Bookmarks. Then you have to sort them manually, and also create the folders manually...