Graphite – a crystalline form of carbon.
Its layered structure (weak van der Waals forces between graphene sheets) allows layers to shear easily, leaving a dark mark on paper. This property makes it the core of pencils (mixed with clay for hardness control).
Other writable minerals: MoS₂ (molybdenite, lubricious), talc (soft, but powdery), but graphite is the standard.