fork download
  1.  
  2. #include<stdio.h>
  3. #include<stdlib.h>
  4. #define N 100000
  5.  
  6. void insertionsort(int *A,int b);
  7. void swap(int i,int j,int *A);
  8.  
  9. int main(void)
  10. {
  11. int i,A[N],b,c;
  12. FILE *fp;
  13.  
  14. if((fp=fopen("rand.dat","rt"))==NULL){
  15. printf("error");
  16. exit(1);
  17. }
  18.  
  19. fscanf(fp,"%d",&b);
  20.  
  21. for(i=0;i<b;i++){
  22. A[i]=NULL;
  23. }
  24.  
  25. printf("Unsorted data\n");
  26. for(i=0;i<b;i++){
  27. fscanf(fp,"%d",&A[i]);
  28. printf("A[%d]=%d\n",i,A[i]);
  29. }
  30. printf("\n");
  31.  
  32. insertionsort(A,b);
  33.  
  34. printf("After sorting the data\n");
  35. for(i=0;i<b;i++){
  36. printf("A[%d]=%d\n",i,A[i]);
  37. }
  38.  
  39. fclose(fp);
  40.  
  41. return 0;
  42. }
  43.  
  44. void insertionsort(int *A,int b)
  45. {
  46. int i,j,k;
  47.  
  48. for(i=1;i<b;i++){
  49. j=A[i];
  50. k=i;
  51. while((j<A[k-1])&&(k-1>=0)){
  52. A[k]=A[k-1];
  53. k=k-1;
  54. }
  55. A[k]=j;
  56. }
  57. return;
  58. }
  59.  
Runtime error #stdin #stdout 0s 3296KB
stdin
Standard input is empty
stdout
error