Bitcoin surged to an all-time high near $112,000 late on Wednesday, marking a new peak for the cryptocurrency.