排序（之選擇排序）

選擇排序是不穩定排序，平均演算法複雜度和最壞演算法複雜度為：O(n^2)；空間複雜度為O(1)；

穩定性說明：

舉個例子，序列5 8 5 2 9， 我們知道第一遍選擇第1個元素5會和2交換，那麼原序列中2個5的相對前後順序就被破壞了，所以選擇排序不是一個穩定的排序演算法

#include<stdio.h>void select_sort(int a[],int n){int i,j,pos,tmp;for(i=0;i<n;i++){pos=i;for(j=i+1;j<n;j++)//選取第i趟的最小元素{if(a[pos]>a[j]){pos=j;}}tmp=a[pos];a[pos]=a[i];a[i]=tmp;}}void main(){int a[]={49,38,65,97,76,13,27,49};int n=sizeof(a)/sizeof(a[0]);select_sort(a,n);for(int i=0;i<n;i++){printf("%d\n",a[i]);}}