Конспект лекций по программированию для начинающих. Гладков В.П. - 173 стр.

                                     175

      сравниваем его с элементами отсортированной части, двигаясь от ее конца к
началу; поскольку а[2] < y=9, сравнения прекращаем и записываем выбранный
элемент обратно в массив; длина отсортированной части увеличилась на 1;
      преобразованный массив a={ 1, 3, 9 | 2, 5, 7 };
      Номера элементов: 1 2 3 4 5 6;
      Начало отсортированной части - 1, конец отсортированной части - 3;
      Начало неотсортированной части - 4, конец неотсортированной части - n.
    Третий шаг сортировки:
      выбираем первый элемент неотсортированной части: y=a[4]=2;
      сравниваем его с элементами отсортированной части, двигаясь от ее конца к
началу; поскольку а[3] > y=2, сдвигаем a[3] на одно место вправо;
      преобразованный массив a={ 1, 3, | 9, 5, 7 };
      номера элементов: 1 2 3 4 5 6;
      сравниваем a[2] > y=2; сдвигаем a[2] на одно место вправо;
      преобразованный массив a={ 1, , 3 | 9, 5, 7 };
      номера элементов: 1 2 3 4 5 6;
      сравниваем a[1] < y=2; заканчиваем сравнения и записываем выбранный
элемент на свободное место в массиве; длина отсортированной части увеличилась
на 1;
      преобразованный массив a={ 1, 2, 3, 9 | 5, 7 };
      номера элементов: 1 2 3 4 5 6;
      начало отсортированной части - 1, конец отсортированной части - 4;
      начало неотсортированной части - 5, конец неотсортированной части - n.
    Четвертый шаг сортировки:
      выбираем первый элемент неотсортированной части: y=a[5]=5;
      сравниваем его с элементами отсортированной части, двигаясь от ее конца к
началу; поскольку а[4] > y=5, сдвигаем a[4] на одно место вправо;
      преобразованный массив a={ 1, 2, 3, | 9, 7 };
      номера элементов: 1 2 3 4 5 6;
      сравниваем a[3] < y=5; заканчиваем сравнения и записываем выбранный
элемент на свободное место в массиве; длина отсортированной части увеличилась
на 1;
      преобразованный массив a={ 1, 2, 3, 5, 9 | 7 };
      номера элементов: 1 2 3 4 5 6;
      начало отсортированной части - 1, конец отсортированной части - 5;
      начало неотсортированной части - 6, конец неотсортированной части - n.
    Пятый шаг сортировки (последний в данном примере):
      выбираем первый элемент неотсортированной части: y=a[6]=7;
      сравниваем его с элементами отсортированной части, двигаясь от ее конца к
началу; поскольку а[5] > y=7, сдвигаем a[5] на одно место вправо;
      преобразованный массив a={ 1, 2, 3, 5 | 9 };
      номера элементов: 1 2 3 4 5 6;
      сравниваем a[4] < y=7; заканчиваем сравнения и записываем выбранный
элемент на свободное место в массиве; длина отсортированной части увеличилась
на 1;
      преобразованный массив a={ 1, 2, 3, 5, 7, 9 };