CaptCanadia

Recently I noticed that my car was getting harder to start. I drove it around the block and shut it off and started it again and the problem got worse every time. Eventually it was so bad that I had to crank it and crank it and it would eventually catch on after a minute or two of trying. Now when I try to start it the car will not start at all. Every few seconds the car sounds like it wants to start but won't. The car had new wires and plugs and after the issue I replaced the distributor cap and rotor as well as the main relay, but nothing has worked. Does anybody have any clue as to what this could be?