选择排序

选择排序是一种原地排序算法，适用于小文件，由于选择操作是基于键值的且交换操作只有在需要的时候进行，所以选择排序常用于数值较大和键值较小的文件。
优点：容易实现；不需要额外的存储空间
缺点：扩展性差：O（n^2）
算法思想：
寻找序列中的最小值，
用当前的值交换最小值
对所有的元素重复以上过程，知道整个序列排序完成

void Selection(int []array){
        int i,j,min,temp;
        for(i=0;i<array.length-1;i++) {
            min=i;
            for(j=i+1;j<array.length;j++) {
                if(array[j]<array[min]) {
                    min=j;
                }
                temp=array[min];
                array[min]=array[i];
                array[i]=temp;
            }
        }
}

最坏情况的时间复杂度：O(n^2)
最好情况的时间复杂度：O(n)
平均情况的时间复杂度：O（n^2）
最坏情况的空间复杂度：O（1）