The literal translation of "over time" is 随着时间的流逝, which, however, sounds rather formal. For your example sentences, I'd say 过段时间, 伤口会愈合的. 他越来越高了.

1. Over time, the wound will heal. - Yes this is correct. Use this one.