Advertisement
patryk

Sortowanie przez wstawianie

Mar 15th, 2011
292
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.59 KB | None | 0 0
  1. #include<stdio.h>
  2. int main()
  3.  
  4. {
  5. int d[1000], i, n=0, j=0, temp;
  6. printf("Podaj ile chcesz liczb: ");
  7. scanf("%d", &n);
  8.  
  9.  
  10. for(i=0;i<n;i++)
  11.     {
  12.     printf("Podaj liczby: ");
  13.     scanf("%d", &d[i]);
  14.     }
  15. printf("Nieposortowany: [");
  16. for(i=0;i<n;i++)
  17.     {
  18.     printf("%d", d[i]);
  19.     if(i!=n-1)
  20.         {
  21.         printf(", ");
  22.         }
  23.     }
  24. printf("]\n");
  25. i=0;
  26. do{
  27.   j=i;
  28.   temp=d[j];
  29.   while(j>0 && d[j-1]>temp)
  30.     {
  31.     d[j]=d[j-1];
  32.     j--;
  33.     }
  34.   d[j]=temp;
  35.   i++;
  36.   }
  37.   while(i<n);
  38. printf("Posortowany: [");
  39. for(i=0;i<n;i++)
  40.     {
  41.     printf("%d", d[i]);
  42.     if(i!=n-1)
  43.         {
  44.         printf(", ");
  45.         }
  46.     }
  47. printf("]\n");
  48.  
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement