C program to implement Selection sort

Program:

 #include<stdio.h>

int main()
{
    int num, i, j, temp, min;
    printf("Enter number of elements: ");
    scanf("%d", &num);
    int array[num];
    printf("Enter %d elements: \n", num);
    for(i=0; i<num; i++)
    {
        scanf("%d", &array[i]);
    }

    for(i=0; i<num; i++)
    {
        j=i+1;
        min = i;
        while(j<num)
        {
            if(array[j] < array[min])
            {
                min = j;
            }
            j++;
        }
        temp = array[i];
        array[i] = array[min];
        array[min] = temp;
    }
  
    for(i=0; i<num; i++)
    {
        printf("%d ", array[i]);
    }
    printf("\n");
}



Output:


 

Comments

Popular Posts