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));