选择排序

//简单选择排序：首先从第一个元素开始，和后面的每个数比较
//因为它是把i位置以后每一个元素跟i这个位置上的元素比较。

public class SimpleSelect{
public static void main(String args[]) {
int[] a = { 46, 58, 15, 45, 90, 18, 10, 62 };
int k, temp;
for (int i = 0; i < a.length; i++) {
k = i;
for (int j = i + 1; j < a.length; j++) {
if(a[j] < a[k]) {  //确定第几个位置的值。把i位置以后每一个元素跟i这个位置上的元素比较。
k = j;
}
}

if(k != i) {  //判断k的值是否变化，如果变化，则表示需要排序，即判断上面的循环是否执行了（k=j）
//第几个位置等待确定

temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}

for(i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
}
//直接插入排序属于稳定的排序，时间复杂性为o(n^2)，空间复杂度为O(1)。