alright

if the car is finicky about starting, has issues, even with a new battery, its the starter.

chances are this, the starter started going bad, then shorted out at times which ruined the battery. you replaced the battery, and your still having problems. either you dont know how to hook a battery up, or you have a starter issue.