I figures it was the battery so I went to Auto Zone and had it tested. Auto Zone said the battery had a full charge and went ahead and ran the rest of the diagnostic and said the starter and alternator were OK too. What else could be causing this long struggling start.

*Have had the problem for several days and it has gotten progressively worse. However, it hasn't yet failed to start.