Mac shuts down during startup
First Aid failing and a locked HD means your HD is failing. 

You should boot into internet recovery, and install OS X on an external HD. (Since you don't have another Mac). Then, boot from the external HD and backup any important files from your internal HD. I'd recommend getting a new HD or SSD and installing it into your machine.