How long does it take a cargo ship to travel from China to Seoul Korea?

It depends on the port of departure. If it is leaving from Dalian or Qingdao, it can make the trip in less than day. However, longer trips, such as from Guangzhou or Hainan will take much longer.

Also the expediency of any particular ship has little bearing on whether a ship with your package will set off immediately or not.