At the moment you cannot sort alphabetically when over-writing services through ArcMap. It makes it difficult to find them and also it becomes very time consuming as my data changes weekly or even daily. I do not have server, so have to stick to shp or GDB.
