Упражнения на C: вставка нового значения в массив (отсортированный список)

Массив C: упражнение 13 с решением

Напишите программу на C для вставки нового значения в массив (отсортированный список).

Иллюстрированная презентация:

Пример решения:

Код C:

#include <stdio.h>
void main()
{
   int arr1[100],i,n,p,inval;
       printf("\n\nInsert New value in the sorted array :\n");
       printf("-----------------------------------------\n");
    printf("Input the size of array : ");
    scanf("%d", &n);
/* Stored values into the array*/
       printf("Input %d elements in the array in ascending order:\n",n);
       for(i=0;i<n;i++)
            {
	      printf("element - %d : ",i);
	      scanf("%d",&arr1[i]);
	    }
   printf("Input the value to be inserted : ");
   scanf("%d",&inval);
   printf("The exist array list is :\n ");
   for(i=0;i<n;i++)
      printf("% 5d",arr1[i]);   
   /* Determine the position where the new value will be insert.*/
   for(i=0;i<n;i++)
     if(inval<arr1[i])
     {
       p = i;
       break;
     }
   /* move all data at right side of the array */
   for(i=n;i>=p;i--)
      arr1[i]= arr1[i-1];
   /* insert value at the proper position */
      arr1[p]=inval;
   
      printf("\n\nAfter Insert the list is :\n ");
   for(i=0;i<=n;i++)
      printf("% 5d",arr1[i]);
	  printf("\n");
}

Пример вывода:

 Вставить новое значение в отсортированный массив:                                                                        
-----------------------------------------                                                                     
Введите размер массива: 3                                                                                   
Введите 3 элемента в массиве в порядке возрастания:                                                             
стихия - 0: 5                                                                                               
стихия - 1: 7                                                                                               
стихия - 2: 9                                                                                               
Введите значение для вставки: 8                                                                            
Список существующих массивов:                                                                                     
     5 7 9                                                                                              
                                                                                                              
После вставки список выглядит так:                                                                                    
     5 7 8 9  

Блок - схема:

Редактор кода программирования C:

Улучшите этот пример решения и опубликуйте свой код через Disqus.

Previous: написать программу на C для сортировки элементов массива в порядке убывания
Далее: написать программу на C для вставки нового значения в массив (несортированный список).