Bubble Sorting C Program Bubble Sort - C Programming

1. //Analysis of Algorithms  
2. //Insertion Sorting - C Program  
3. //Sort Array Using Insertion Function.  
4. //Program by:- empu eko r
5. //TESTED:- OK 
6.   
7.   
8. #include<stdio.h>  
9. #include<conio.h>  
10.   
11.   void bubble(int a[],int n)  
12.   {  
13.         int i,j,t;  
14.          for(i=n-2;i>=0;i--)  
15.          {  
16.             for(j=0;j<=i;j++)  
17.   
18.                   {  
19.                     if(a[j]>a[j+1])  
20.                                     {  
21.                                       t=a[j];  
22.                                      a[j]=a[j+1];  
23.                                      a[j+1]=t;  
24.                                     }  
25.                    }  
26.          
27.   
28.            }//end for 1.  
29.   
30.   }//end function.  
31.   
32.   
33.   void main()  
34.   {  
35.   
36.       int a[100],n,i;  
37.   
38.       clrscr();  
39.   
40.       printf("\n\n Enter integer value for total no.s of elements to be sorted: ");  
41.       scanf("%d",&n);  
42.   
43.       for( i=0;i<=n-1;i++)  
44.             { printf("\n\n Enter integer value for element no.%d : ",i+1);  
45.               scanf("%d",&a[i]);  
46.             }  
47.   
48.        bubble(a,n);  
49.   
50.        printf("\n\n Finally sorted array is: ");  
51.        for( i=0;i<=n-1;i++)  
52.        printf("%3d",a[i]);  
53.   
54.   } //end program.  
55.   
56. /* 
57.  
58. --------SAMPLE OUTPUT---------------------- 
59.  
60.  
61. Enter integer value for total no.s of elements to be sorted: 6 
62.  
63.  
64. Enter integer value for element no.1 : 89 
65.  
66.  
67. Enter integer value for element no.2 : -4 
68.  
69.  
70. Enter integer value for element no.3 : -67 
71.  
72.  
73. Enter integer value for element no.4 : 5 
74.  
75.  
76. Enter integer value for element no.5 : 78 
77.  
78.  
79. Enter integer value for element no.6 : 11 
80.  
81.  
82. Finally sorted array is: -67 -4 5 11 78 89 
83.  
84. ------------------------------------------ 
85.  
86. */