Правильно: одна кроссовка. См. подробнее в «Письмовнике».
Кроссовка – существительное женского рода: две кроссовки.
У слова кроссовки есть форма единственного числа. Правильно: кроссовка, одна кроссовка.
Слово ботинок относится к существительным мужского рода, покольку оканчивается на согласный, а слово кроссовка — к существительным женского рода, поскольку оканчивается на гласный. Ср. сущ. мужского рода сапог, валенок и др. и сущ. женского рода тапка, туфля и др.