my car keeps cutting off and it starts right back up lights stay on but engine cuts off sometimes it takes a few minutes before it will start hyundai 2000 sonata

Optional Information:
2000 Hyundai sonata 16 valve

Already Tried:
battery cable replaced alternator a year ago