fork download
  1. #include <stdio.h>
  2.  
  3. int main()
  4. {
  5. int arr[100], n, i, j, Temp;
  6.  
  7. printf("Enter number of elements: ");
  8. scanf("%d", &n);
  9.  
  10. printf("Enter %d elements:\n", n);
  11. for(i = 0; i < n; i++)
  12. {
  13. scanf("%d", &arr[i]);
  14. }
  15.  
  16. // Insertion Sort
  17. for(i = 1; i < n; i++)
  18. {
  19. Temp = arr[i];
  20. j = i - 1;
  21.  
  22. // Move elements greater than key one position ahead
  23. while(j >= 0 && arr[j] > Temp)
  24. {
  25. arr[j + 1] = arr[j];
  26. j--;
  27. }
  28. arr[j + 1] = Temp;
  29. }
  30.  
  31. printf("Sorted array: ");
  32. for(i = 0; i < n; i++)
  33. {
  34. printf("%d ", arr[i]);
  35. }
  36.  
  37. return 0;
  38. }
  39.  
Runtime error #stdin #stdout 0.05s 5292KB
stdin
Standard input is empty
stdout
Standard output is empty