A parte il fatto che potresti usare i vector ...

In ogni caso, sei sicuro che, in partenza, array sia NULL e cont sia uguale a 0 ?

E comunque, date queste condizioni, puoi usare solo la realloc con

array=(Type*)realloc(array,(cont+1)*sizeof(Type));