Insertion Sort Algorithm in C

Insertion Sort Algorithm in C

Bu dersimizde Insertion Sort Algoritmasına C dilinde göz atacağız.

Bu dersimizde Insertion Sort Algoritmasına C dilinde göz atacağız.

// c program for insertion sort
#include<stdio.h>

void insertion_sort(int array[], int n)
{
    int i,key,j;
    for(i=1;i<n;i++)
    {
        key=array;
        j=i-1;
        /*move elements of array[0...i-1], that are greater than
        key, to one position ahead of their current position*/
        while (j>=0 && array[j]>key)
        {
            array[j+1]=array[j];
            j=j-1;

        }
          array[j+1]=key;

  }
}

//a function for printing

void printarray(int array[], int n)
{
    int i;
    for(i=0;i<n;i++)
      printf("%d ",array );
    printf(" n " );
}
//main function

int main()

{
    int array[]={12,11,13,5,6};
    int n=sizeof(array)/sizeof(array[0]);
    insertion_sort(array,n);
    printarray(array,n);
    return 0;
}

 

Muhammet Hasan Güngör
Orta Doğu Teknik Üniversitesi Bilgisayar Mühendisliği
Yorum Yaz

Yorum yazabilmek için üye girişi yapmanız gerekiyor!

Yukarı Git