选择排序：稳定
适用于：数据量不大，并且对稳定性有要求并且数据局部或者整体有序的情况。
public class InserSort {
public static void main(String[] args) {
int[] a= {1,4,3,2,6,5};
insertSort(a);
System.out.println(Arrays.toString(a));
}
public static void insertSort(int[] a) {
for(int i=1;i<a.length;i++) {
int j=i;
int temp=a[i];
if(a[j-1]>temp) {
while(j>=1&&a[j-1]>temp) {
a[j]=a[j-1];
j--;
}
}
a[j]=temp;
}
}
}