Songs mixed up in wrong albums

Just purchased an iPhone XR (iOS 13) and the music app got my songs mixed up with their respective albums. A third of all songs are in wrong albums. Every time I close the app and restart it again, songs shift again (not in their respective albums either). What glitch am I looking at?

I suggest to re-sync the whole album again,
go to iTunes -> Tap your iOS device -> Tap Music -> Under Music Deselect Sync All songs “Checkbox” -> Tap Sync

Now all your music from your iOS device should be removed unless you previously downloaded some tracks/albums from the iTunes App onto your device

Once All the Songs that were Synced through iTunes are removed then you can proceed by doing the following:

Go over to iTunes -> Tap your iOS device -> Tap Music -> Under Music Select Sync All songs “Checkbox” -> Tap Sync

Hey there!
What winterfell10 is suggesting is really good, try doing that

Try to reset your Phone and then try everything again