算法入门-选择排序

#include <stdio.h>
#include <stdlib.h>
/*
选择排序 从后面依次挑出最小的元素顺序放到前面的数组
不稳定 
*/
int main(int argc, char *argv[])
{
  int a[100];
  int i,j=1,n;
  int temp;
  int key,keynum;
  printf("输入数组的长度n");
  scanf("%d",&n);
  printf("依次输入要排序的数据"); 
  for(i=0;i<n;i++)
  scanf("%d",&a[i]);
  printf("排序前:\n");
  for(i=0;i<n;i++)
  printf("%d ",a[i]);
  for(i=0;i<n;i++)
  {
                  key=a[i];
                  keynum=i;
                  for(j=i+1;j<n;j++)
                  {
                                    if(a[j]<key)
                                    {
                                    key=a[j];
                                    keynum=j;
                                    }
                                    }
                  temp=a[i];
                  a[i]=a[keynum];
                  a[keynum]=temp;
                  } 
  printf("进行选择排序后:\n");
  for(i=0;i<n;i++)
  printf("%d ",a[i]);
  system("PAUSE");	
  return 0;
}