Правильный вариант написания слова – раздельный, «не жалея». Слово «не» – это отрицательная частица, «жалея» – деепричастие, образованное от глагола «жалеть». Нужно запомнить, что по правилам русского языка деепричастия с отрицательными частицами пишутся раздельно. Слово «нежалея» не существует.