I have been using Access for years. It can be very tricky at times and the problem that you encountered - sorting and then other columns go out of order is not uncommon. Go to anyone one of your columns that you want to have the software use to put your database in the order you want - A - Z or Z - A. Highlight that column by going to the title field and clicking. Then go to the top menu bar and click A-Z or Z-A and the entire database will be sorted so that the column you used - for instance, Title - is now in alphabetical order and all of the entries in other columns are kept with it.
Database software used to be common. Not so much any longer. I have an old version of Access that I just keep using. It really is not hard to figure out and whenever you want to test how to do something make a copy of the database you are using and try on the copy or make a new database as a Test database and put several entries into it and try out what you want to do on the Test database. Keep it around for future try outs.