selection_sort.c

#include <stdio.h>
int main()
{
  int n;
  scanf("%d",&n);
  int i,a[n];
  for(i=0;i<n;i++)
    scanf("%d",&a[i]);
  int j,t;
  for(i=0;i<n;i++){
    for(j=i+1;j<n;j++){
      if(a[i]>a[j]){
        t=a[i];
        a[i]=a[j];
        a[j]=t;
      }
    }
  }
  for(i=0;i<n;i++)
    printf("%d ",a[i]);

	return 0;
}

Selection_sort.txt

Test Case 1

Input (stdin)
4

9 8 7 6

Expected Output

6 7 8 9
Test Case 2

Input (stdin)
5

12 8 4 31 9

Expected Output

4 8 9 12 31