Skip to content
Home » C Programs » Insertion Sort Program in C With Output

Insertion Sort Program in C With Output

Basic insertion sort program in c with output. In this program we can execute this insertion sort program for beginners to understand the sorting program.

Definition of For Loop

The for loop in the C programming language is used to repeatedly iterate statements or sections of a program. It’s frequently used to traverse data structures like arrays and linked lists. 

In computer science, a for-loop is a control flow statement that specifies iteration and allows code to be executed several times. For-loops are typically used when the number of iterations is known before starting the loop.

Temp Memory in C

A temp variable is a temporary variable that can be used in a C program to swap two numbers or temporarily assign any value. The entire number of items in the list is stored in temp. 

When the list is sorted, temp is used to stop the process. The number of comparisons between objects is counted using temp. The variable temp is used to keep a copy of one of the variables that is being swapped. Here we have executed the insertion sort program in c with output using temporary memory in c programming for beginners.

Insertion Sort Program in C With Output

//insertion sort program in c with output 
#include <stdio.h>
int main()
{
int n, i, j, temp;
int arr[64];
printf("Enter the number\n");
scanf("%d", &n);
printf("Enter %d integers\n", n);
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
for (i = 1 ; i <= n - 1; i++)
{
j = i;
while ( j > 0 && arr[j-1] > arr[j])
{	        
temp     = arr[j];
arr[j]   = arr[j-1];
arr[j-1] = temp;
j--;
}
}
printf("Ascending Order\n");
for (i = 0; i <= n - 1; i++)
{
printf("%d\n", arr[i]);
}
return 0;
}

Output:

Enter the number
3
Enter 3 integers
34
23
45
Ascending Order
23
34
45