Non-Linear Editing is the process of editing footage in any order you like because you can move scenes and shots around at will (an NLE is a Non-Linear Editor, often software like Avid, Final Cut, and Premiere).

Do not be fooled: If you are working with computers, you are likely using an NLE system.