1 | #include<stdio.h> | ||||
2 | void Insertion_Sort(int a[],int n); | ||||
3 | int main() | ||||
4 | { | ||||
5 | int a[10]; | ||||
6 | int i,j,temp,n,key; | ||||
7 | printf("Enter the no.of elements : "); | ||||
8 | scanf("%d",&n); | ||||
9 | for(i=0;i<n;i++) | ||||
10 | { | ||||
11 | printf("Enter a[%d] element : ",i); | ||||
12 | scanf("%d",&a[i]); | ||||
13 | } | ||||
14 | printf("Before Sorting array elements are : "); | ||||
15 | for(i=0;i<n;i++) | ||||
16 | { | ||||
17 | printf("%d ",a[i]); | ||||
18 | } | ||||
19 | Insertion_Sort(a,n); | ||||
20 | printf("\nafter Sorting array elements are : "); | ||||
21 | for(i=0;i<n;i++) | ||||
22 | { | ||||
23 | printf("%d ",a[i]); | ||||
24 | } | ||||
25 | } | ||||
26 | void Insertion_Sort(int a[],int n) | ||||
27 | { | ||||
28 | int i,j,k; | ||||
29 | for(i=1;i<n;j++) | ||||
30 | { | ||||
31 | k=a[i]; | ||||
32 | for(j=i-1;j>=0&&k<a[j];j--) | ||||
33 | a[j+1]=a[j]; | ||||
34 | a[j+1]=k; | ||||
35 | } | ||||
36 | } | ||||
OUTPUT: | |||||
Enter the no.of elements : 5 | |||||
Enter a[0] element : 8 | |||||
Enter a[1] element : 4 | |||||
Enter a[2] element : 6 | |||||
Enter a[3] element : 2 | |||||
Enter a[4] element : 3 | |||||
Before Sorting array elements are : 8 4 6 2 3 | |||||
after Sorting array elements are : 2 3 4 6 8 |
C Program for Insertion Sort arrange a list of integers in Ascending order
Share to other apps