Analisi dell'algoritmo "Trovare la somma massima degli elementi successivi"

Se possibile, vorrei qualcuno che dia una spiegazione analitica dell'algoritmo.

Ad esempio, data la sequenza

-2, 4, -1, 3, 5, -6, 1, 2 

la somma massima della sottosequenza sarebbe

4 + -1 + 3 + 5 = 11

Questo algoritmo a cui mi riferisco è un algoritmo di tipo divide and cconquer.

L'algoritmo è O (nlogn) complessità.

In realtà cerco di vedere un esempio di tutti i passaggi che questo algoritmo produce. La sequenza di cui sopra potrebbe essere utilizzata per l'esempio.