What is proof of work?

It's a method to ensure that the information (the new block) was difficult (costly, time-consuming) to be made.