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

2、代码示例：

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

for (int i = 0; i< size-1 ;i++){
          for (int j = i+1 ;j
    
     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）。