fork download
copy 
  1. #include <stdio.h>
  2.  
  3. // Part of Cosmos by OpenGenus Foundation
  4. void insertion(int*, int);
  5.  
  6. int main()
  7. {
  8. 	int n;
  9. 	scanf("%d", &n);
  10. 	int arr[n];
  11. 	for(int i=0;i<n;i++)
  12. 	{
  13. 		scanf("%d", &arr[i]);
  14. 	}
  15. 	insertion(arr, n);
  16. 	return 0;
  17. }
  18.  
  19. void insertion(int arr[], int n)
  20. {
  21. 	int key;
  22. 	int j;
  23. 	for(int i=1;i<n;i++)
  24. 	{
  25. 		key = arr[i];
  26. 		j = i-1;
  27. 		while(j>=0 && arr[j]>key)
  28. 		{
  29. 			arr[j+1] = arr[j];
  30. 			j--;
  31. 		}
  32. 		arr[j+1] = key;
  33. 	}
  34.  
  35. 	for(int i=0;i<n;i++)
  36. 	{
  37. 		printf("%d\t", arr[i]);
  38. 	}
  39. 	printf("\n");
  40.  
  41. }
Success #stdin #stdout 0s 4464KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 

	

		
	 
	
	
			

					
			
			
			
			
			
			
			
			

			
			
			
		

	
		
		

			

			                        







			
			

				

	
					
					 https://ideone.com/yGZnYg
					
					
					
					
					

												

												
						
						

					

					
					
					

						
language:

						
C (gcc 8.3)

					

					

						
created:
								
						
5 years ago

					

					

						
visibility:

						

							 public																												
							
							

								
							

						

					

										
										

					
					 Share or Embed source code
					
					
					
					

						
						
						
						
						
						
						
					

					
						
	
	
	
	
					
					
					
					
					 
					
					
					
					 
					
					
					
					
					
					

					

					

					
						
					

					


	
Discover > Sphere Engine API

	
The brand new service which powers Ideone!

	
	
Discover > IDE Widget

    
Widget for compiling and running the source code in a web browser!