#10_Insertion in an array

By

 #include <stdio.h>

//Insertion in an array

void insertion_1(int arr[], int size, int element, int index)
{
    //Insertion for unsorted array
    arr[size] = arr[index];
    arr[index] = element;
}

void insertion_2(int arr[], int size, int element, int index)
{
    //Insertion for sorted array
    for (int i = size - 1; i >= index; i--)
    {
        arr[size] = arr[size - 1];
        size -= 1;
    }
    arr[index] = element;
}

void display(int arr[], int size)
{
    for (int i = 0; i < size; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main()
{
    int array_1[100] = {4, 10, 2, 3, 16, 4};
    int size = 6, element = 12, index = 4;
    display(array_1, size);
    insertion_1(array_1, size, element, index);
    size += 1;
    display(array_1, size);
    printf("\n");

    int array_2[50] = {4, 10, 11, 16, 120, 240};
    size = 6, element = 15, index = 3;
    display(array_2, size);
    insertion_2(array_2, size, element, index);
    size += 1;
    display(array_2, size);

    return 0;
}

Comments

Post a Comment

Popular posts from this blog

#19_(2)Functions in C

By
  # include   <stdio.h> //With argument without return value void   mohit ( int   n ) {      for  ( int   i  =  1 ;  i  <  n ;  i ++)     {          printf ( "%c \n " ,  '*' );    //without return value     }      } int   main () {      mohit ( 5 );     //With argument      return   0 ; }
Read more

Ch7_32_MethodOverloading

By
  package com.company ; public class Ch7_32_MethodOverloading { static void greet () { // no return type (void) with no parameters System . out . println ( "Hello, Nice to meet you" ); } static void add ( int x , int y ) { // void return with parameter x and y int z = x + y ; System . out . println ( "The addition of " + x + " and " + y + " is: " + z ); } static void func () { System . out . println ( "The function has no value in it." ); } static void func ( int x ) { System . out . println ( "The value in the function is : " + x ); } static void func ( int x , int y ) { System . out . println ( "The value in the function is : " + x + " " + y ); } static void func ( int x , int y , int x1 ) { System . out . println ( "The value in the function is : " + x + " " + y + " " + x1 ); ...
Read more

PS_Ch7_Q8

By
  package com.company.Ch7_35_PracticeSet ; public class PS_Ch7_Q8 { static void pattern ( int n ) { if ( n > 0 ) { pattern ( n - 1 ); for ( int i = 0 ; i < n ; i ++) { System . out . print ( "*" ); } System . out . println (); } } public static void main ( String [] args ) { pattern ( 5 ); } }
Read more