printIndex back to cout, insert original key to make sure it goes to right place after splitting