By default, Ubuntu uses nano for editing visudo.

Nano is the linux editor for Windows administrator . . . don't use it!

To change it to something else, such as vim:

sudo update-alternatives --config editor
There are 4 choices for the alternative editor (providing /usr/bin/editor).

  Selection    Path …