选择排序

时间复杂度O(n^2), 空间复杂度O(1)

排序时间与输入无关，最佳情况，最坏情况都是如此, 不稳定。

代码：

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