Tassos icon

Insertion Sort Algorithms

Tassos | PRO | 10/25/14 07:04:44 PM UTC | 0 ⭐ | 455 👁️ | Never ⏰ | []
C |

960 B

|

None

|

0 👍

/

0 👎

{                                      Visit:   http://g-lts.info/  for more code!                            }
 
void insertion_sort(int a[], int n) 
{
    
    for (int i = 1; i < n; i++)
    {
    
    int key = a[i];
    int j = i - 1;
    while (  ( j >= 0 ) && ( key < a[j] )  )
        
        {       
        a[j + 1] = a[j]; /* Μετακίνηση του στοιχείου κατά μια θέση δεξιά. */
        j--;
        }
        
    a[j + 1] = key;
    
    }
 
}
 
 
/* -===================================================================================- */
 
 
void insertion_sort(int a[], int n) 
{
    
    for (int i = 1; i < n; i++)
    {
    
    int key = a[i];
    int j = i;
    while (  ( j > 0 ) && ( key < a[j-1] )  )
        
        {       
        a[j] = a[j-1]; /* Μετακίνηση του στοιχείου κατά μια θέση δεξιά. */
        j--;
        }
        
    a[j] = key;
    
    }
 
}
 
 
 
{                                      Visit:   http://g-lts.info/  for more code!                            }

Comments