选择排序

1、排序算法思想：从未排序的序列中找出最小的元素放到首位，之后再从剩余序列中找出最小的元素放到第二个位置......一次类推，直到所有元素都已排序完成。

2、代码示例：

public void sort(int[] list,int size){

    for (int i = 0; i< size-1 ;i++){        for (int j = i+1 ;j<size;j++){            if (list[i]>list[j]){                int temp ;                temp = list[i];                list[i] = list[j];                list[j] = temp ;                //swap(list[i],list[j]);            }        }    }}

3、复杂度分析：时间复杂度：第一次循环比较N次，第二次循环比较N-1次，......，最后一次循环比较1次。共比较次数：（N-1）+（N-2）+......+1，求等差数列的和为N^2/2.，舍去最高项系数，其复杂度为O（N^2）。