Сортировка вставками

[Pti44ka]

Нужно написать программу для сортировки чисел методом вставки. Я нашла алгоритм и пробую его немного переделать и понять. Вот код,который я нашла в интернете:

template <class T>
void InsertionSort(T A[], int n)
{
  int i, j;
  T temp;

  // i определяет подсписок A[0]...A[i]
for (i=1; i<n; i++)
  {
    // индекс j пробегает вниз по списку от A[i] в процессе
    // поиска правильной позиции вставляемого значения
    j = i;
    temp = A[i];
    // обнаружить подходящую позицию для вставки, сканируя подсписок,
    // пока temp < A[j-1] или пока не встретится начало списка
    while (j > 0 && temp < A[j-1])
    {
      // сдвинуть элементы вправо, чтобы освободить место для вставки
      A[j] = A[j-1];
      j--;
    }
    // точка вставки найдена; вставить temp
    A[j] = temp;
  }
}

Подскажите,пожалуйста,почему строке "for (i=1; i<n; i++)" мы начинаем считать от i=1,а не от i=0??

[Secc]

метод вставки заключается в след.
начинается со второго и тд..( вот почему i=1) проверка и все числа сраниваются с этим (с которого была начата проверка) .. Если меньше(по возростнию) то элементы двигаются вправо а тот становится на свободное место.

  //по возростанию 
for (int M=1; M<N; M++)
        {
               x=A[M];     
               k=M-1;      

               while ( A[k]>x && k>=0 )
                k--;

                k++;

              for (int p=M-1; p>=k; p--)
              A[p+1]=A[p];

            A[k]=x;

        }

Для понимания советую написать на бумажке массив беспорядочно и проделать все операции в соответствии с алгоритмом.Хоть это и нудно но зато когда проделаете результат будет

[Pti44ka]

Сообщение от Secc

метод вставки заключается в след.
начинается со второго и тд..( вот почему i=1) проверка и все числа сраниваются с этим (с которого была начата проверка) .. Если меньше(по возростнию) то элементы двигаются вправо а тот становится на свободное место.

  //по возростанию 
for (int M=1; M<N; M++)
        {
               x=A[M];     
               k=M-1;      

               while ( A[k]>x && k>=0 )
                k--;

                k++;

              for (int p=M-1; p>=k; p--)
              A[p+1]=A[p];

            A[k]=x;

        }

Для понимания советую написать на бумажке массив беспорядочно и проделать все операции в соответствии с алгоритмом.Хоть это и нудно но зато когда проделаете результат будет

Когда я пытаюсь реализовать код,то у меня получается ошибка - выход за границы массива. А если я вот ставлю for (int M=1; M<N-1; M++),то такая ошибка пропадает. Не пойму почему вот нужно отнимать в условии цикла 1 от длины массива(((

[Secc]

если вы при вводе елементов массива используете следующий код , тогда знаю причину

 for (int k=1; k<N; k++)
        cin>>A[k];

Вы вводите на один элемент меньше чем думате тк номера позиций элементов начинаются с 0.