In Underwater Acoustic Sensor Network (UASN), routing and propagation delay is affected in each node by various water column environmental factors such as temperature, salinity, depth, gases, divergent and rotational wind. High sound velocity increases the transmission rate of the packets and the high dissolved gases in the water increases the sound velocity. High dissolved gases and sound velocity environment in the water column provides high transmission rates among UASN nodes. In this paper, the Modified Mackenzie Sound equation calculates the sound velocity in each node for energy-efficient routing. Golden Ratio Optimization Method (GROM) and Gaussian Process Regression (GPR) predicts propagation delay of each node in UASN using temperature, salinity, depth, dissolved gases dataset. Dissolved gases, rotational and divergent winds, and stress plays a major problem in UASN, which increases propagation delay and energy consumption. Predicted values from GPR and GROM leads to node selection and Corona Virus Optimization Algorithm (CVOA) routing is performed on the selected nodes. The proposed GPR-CVOA and GROM-CVOA algorithm solves the problem of propagation delay and consumes less energy in nodes, based on appropriate tolerant delays in transmitting packets among nodes during high rotational and divergent winds. From simulation results, CVOA Algorithm performs better than traditional DF and LION algorithms.