Skip to content

Instantly share code, notes, and snippets.

@adwiteeya3
Last active July 13, 2023 07:46
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 1 You must be signed in to fork a gist
  • Save adwiteeya3/79c240eb0701381d30368fffd9580129 to your computer and use it in GitHub Desktop.
Save adwiteeya3/79c240eb0701381d30368fffd9580129 to your computer and use it in GitHub Desktop.
C program for insertion sort
// C program for insertion sort
#include <math.h>
#include <stdio.h>
/* Function to sort an array using insertion sort*/
void insertionSort(int arr[], int n)
{
int i, key, j;
for (i = 1; i < n; i++)
{
key = arr[i];
j = i - 1;
/* Move elements of arr[0..i-1], that are greater than key, to one position ahead
of their current position */
while (j >= 0 && arr[j] > key)
{
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
// A utility function to print an array of size n
void printArray(int arr[], int n)
{
int i;
for (i = 0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
}
/* Driver program to test insertion sort */
int main()
{
int arr[] = {12, 11, 13, 5, 6};
int n = sizeof(arr) / sizeof(arr[0]);
insertionSort(arr, n);
printArray(arr, n);
return 0;
}
@KeithBrown39423
Copy link

What is math.h used for?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment