Jak się pisze?
Poprawny jest zapis rozłączny: "nie najgorszy".
Przykłady:
Według mnie to wcale nie najgorszy pomysł.
To chyba nie najgorszy wybór, jestem z niego w miarę zadowolony.
Okazało się, że Piotrek to wcale nie najgorszy piłkarz. Gdy zastępował w naszej drużynie nieobecnego Przemka, poradził sobie doskonale.