Sounds like some kind of excessive resistance in the starting system, such as with cable corrosion to the battery and starter, or a starter motor that may be requiring excessive power to crank. Testing hands on is needed.
RepairPal Certified shops can diagnose and repair your 2012 Kia Sorento. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.