Я вам подскажу, чтобы не гадали. Это междометие. В русском языке есть такая неизменяемая часть речи. В данной ситуации междометие подразумевает,  что я задумалась и подбираю слова.  В  этом случае «ну» можно заменить на «хмм…», «эх…» или восклицательное междометие, посему ставим запятую.