What is mining?

Conceptually mining involves two steps,

1. Creating a new valid block

2. Getting acceptance from the majority of the network that the new block created is valid