riguardati la ricorsione ed in particolare il passaggio dei parametri, ad un puntatore bisogna farlo puntare ad un indirizzo di memoria e non assegnargli un valore...
in ogni caso non ho capito dove sfrutti il paradigma divide et impera. se vuoi ordinare guardati come lavorano il merge sort o il quicksort. Quelli sfruttano questo paradigma...