How long has sailing been invented?

Sailing vessels, of some description, have been in existence since before the start of recorded history. As such no one can say who invented the fist one. They were used in many places by different people at the same time.