Q:

Insertion Sort Data Structure Example in C - Program to arrange elements in Ascending, Descending Order

mahmoud2506
Save to bookmark
|
2022-05-09
|
  213 
0

Insertion Sort Data Structure Example in C - Program to arrange elements in Ascending, Descending Order

C programming, exam questions, C programming exam-questions,
login and add your own answer to this question

All Answers

mahmoud2506
2022-05-09
need an explanation for this answer? contact us directly to get an explanation for this answer

Data Structure - Insertion Sort Example using C program

/*Insertion Sort - C program to sort an Array 
in Ascending and Descending Order.*/
 
#include <stdio.h>
 
#define MAX 100
 
int main()
{
    int arr[MAX],limit;
    int i,j,temp;
     
    printf("Enter total number of elements: ");
    scanf("%d",&limit);
     
    /*Read array*/
    printf("Enter array elements: \n");
    for(i=0; i<limit; i++)
    {
        printf("Enter element %3d: ",i+1);
        scanf("%d",&arr[i]);
    }
     
    /*sort elements in Ascending Order*/
    for(i=1; i<(limit); i++)
    {
        j=i;
        while(j>0 && arr[j]<arr[j-1])
        {
            temp=arr[j];
            arr[j]=arr[j-1];
            arr[j-1]=temp;
             
            j--;
        }
    }
 
    printf("Array elements in Ascending Order:\n");
    for(i=0; i<limit; i++)
        printf("%d ",arr[i]);
     
    printf("\n");
         
    /*sort elements in Descending Order*/
    for(i=1; i<(limit); i++)
    {
        j=i;
        while(j>0 && arr[j]>arr[j-1])
        {
            temp=arr[j];
            arr[j]=arr[j-1];
            arr[j-1]=temp;
             
            j--;
        }
    }
 
    printf("Array elements in Descending Order:\n");
    for(i=0; i<limit; i++)
        printf("%d ",arr[i]);
         
    printf("\n");
     
    return 0;
}

Output

 
    Enter total number of elements: 10
    Enter array elements: 
    Enter element 1: 40 
    Enter element 2: 10 
    Enter element 3: 100
    Enter element 4: 20 
    Enter element 5: 90 
    Enter element 6: 60 
    Enter element 7: 80 
    Enter element 8: 70 
    Enter element 9: 30 
    Enter element10: 50 
    Array elements in Ascending Order:
    10 20 30 40 50 60 70 80 90 100
    Array elements in Descending Order:
    100 90 80 70 60 50 40 30 20 10

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Data Structure programs using C and C++ (Sorting Programs)
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Selection Sort Data Structure Example in C - Progr... >>
<< Bubble Sort Data Structure Example in C - Program ...