Advertisement
kaburen

Insertion Jdr

Jan 28th, 2019
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.46 KB | None | 0 0
  1. insertionSort(tab[], n)
  2.  
  3. if(n == 0)
  4.     return 0;
  5.  
  6.     for(i = 1; i < n; i++)
  7.         {
  8.             temp = tab[i];
  9.             j = i - 1;
  10.             while(j >= 0)
  11.                 {
  12.                     if(temp > tab[j])
  13.                         {
  14.                             tab[j+1] = temp;
  15.                             break;                         
  16.                         }
  17.                     else{
  18.                             tab[j+1] = tab[j];
  19.                             j--;
  20.                         }
  21.                 }
  22.  
  23.             if(j < 0)
  24.                 {
  25.                     tab[0] = temp;
  26.                 }
  27.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement