Car batteries have the date of manufacture stamped on them, most often on the rim, attached labels show the date it was first charged and in some cases recharged.
So get the newest battery you can find. Batteries on sale are often older batteries that they want to clear from stock ASAP.