Здравейте,

Решавайки една от задачите в глава 7. Масиви от "Въведение в програмирането със С#" се сблъсках трудност относно разбирането на логикатата й и не успях да я реша. Става въпрос за задача 9. Напишете програма, която намира последователност от числа, чиито сума е максимална. 
Пример: {2, 3, -6, -1, 2, -1, 6, 4, -8, 8} = 11.

След като намерих едно от възможните й решения, се помъчих да открия логиката как точно се достига до крайния верен резултат, но без успех. Блъсках си главата, но нищо не мога да разбера, а изглежда доста кратък и лесен код.

Да поясня, всички въпроси и коментари, които имам към кода, са с примерните числа от масива в задачата.

int sum = 0, tempSum;
            
            Console.Write("Enter array length: ");
            int length = Int32.Parse(Console.ReadLine());

            int[] arr = new int[length];

            for (int i = 0; i < length; i++)
            {
                Console.Write("Enter {0} element: ", i);
                arr[i] = Int32.Parse(Console.ReadLine());
            }

            for (int i = 0; i < length - 1; i++) // ако вземем числата в условието, то в началото i = 2.
            {
                tempSum = arr[i]; // следователно тук tempSum = 2.

                for (int j = i + 1; j < length; j++) // ако вземем числата в условието, то в началото j = 3.

                {
                    tempSum += arr[j];  // тук tempSum = 2 + 3 = 5.
                    if (tempSum > sum) //тук tempSum е 5, а не 2, ако правилно разсъждавам. 5 > 0, тъй като sum = 0. 
                     {
                     sum = tempSum;     // от тук следва, че sum = 5. 
                     }
                }
            }

            Console.WriteLine("Result is {0}. ", sum);

Ако коментарите са ми верни. То при следващата итерация на вътрешния for loop:

j = -6, tempSum = 2 + (-6) = -4, ако взема стойността на sum от предната итерация то би трябвало да е равен на 5 и няма да се изпълни if-a. 

При следващо завъртане на вътрешния цикъл:

j = -1, tempSum = 2 + (-1) = 1, тук sum коя стойност взема, тази от предната итерация ли, т.е. няма как да го вземе тъй като не се е изпълнил if-a, значи взима от първата и е равен на 5, и пак няма да се изпълни if-a, защото 1 < 5?

Така продължавам до края на вътрешния цикъл, после външния се завърта и вече i = 3,  tempSum = 3. А j = -6, tempSum = 3 + (-6) = -3  и вече не знам sum на какво е равно.

Просто много се обърках. Явно не мисля в правилната посока.

Ако някой може да ми обясни логиката на двата цикъла и как точно се извършват итерациите във вътрешния цикъл, външния и съответно какви са стойностите които приемат tempSum при i, tempSum при j и sum. 

Благодаря предварително.