Hello, my name is Rusty. Your contacts are saved to your sim card by default, unless you have changed the setting. Just put your sim card in a new phone, and it will read the contacts from your sim.
In the future, it's super dependable to sign into Gmail on your phone. Gmail stores all of your contacts in the cloud, so you don't have to worry about an incompatible sim. Once you log into Gmail on your new phone, it will automatically restore your contacts.