Сортировка. Метод погружения.

Метод основан на сравнении последнего элемента со всеми.

Алгоритм:

1. понадобится два массива:  исходный(неупорядоченный) и выходной(пустой)
2. берем первый элемент исходного массива и помещаем в конец выходного
3. в цикле сравниваем добавленый элемент со всеми, пока он не станет на свое место
4. повторяем пункт 3 пока в исходном массиве не закончатся элементы

  #include 
  #include


  void add(int *mas[20], int n)
    {
     int i,j,*temp;

     for (i=0;i0)
         {
          temp=mas[j-1];
          mas[j-1]=mas[j];
          mas[j]=temp;
          --j;
         }
       for (i=0;i>menu;
	switch (menu)
	  {
	   case 1: { cin>>mas[n];  ++n; add(&mas, n);  } ; break;

	   default: exit=1;
	  }
       };

    }