fork download
copy 
  1. #include <stdio.h>
  2.  
  3. void InsertionSort(int a[], int n){
  4.     int i, j, key;
  5.  
  6.     for(i = 1; i < n; i++){
  7.         key = a[i];
  8.         j = i - 1;
  9.  
  10.         while(j >= 0 && a[j] > key){
  11.             a[j + 1] = a[j];
  12.             j--;
  13.         }
  14.  
  15.         a[j + 1] = key;
  16.     }
  17. }
  18.  
  19. int main(void){
  20.     int n;
  21.     int i;
  22.     int a[100];
  23.  
  24.     scanf("%d", &n);
  25.  
  26.     for(i = 0; i < n; i++){
  27.         scanf("%d", &a[i]);
  28.     }
  29.  
  30.     InsertionSort(a, n);
  31.  
  32.     for(i = 0; i < n; i++){
  33.         printf("%d ", a[i]);
  34.     }
  35.  
  36.     printf("\n");
  37.  
  38.     return 0;
  39. }
Success #stdin #stdout 0s 5304KB
comments (?)
stdin
copy 
8
21 55 5 13 8 2 34 3
stdout
copy 
2 3 5 8 13 21 34 55
https://ideone.com/jZUwxu
language:
C (gcc 8.3)
created:
18 hours 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!