插入排序的基本思想:向后遍历把遍历到的元素与前面每一个元素比较
package StudentSufa;
/*
直接排序
*/
public class InsertSort {
public static void main(String[] args){
int[] a={49,38,65,97,23,22,76,1,5,8,2,0,-1};
//直接排序开始
for (int i = 1; i <a.length ; i++) {
//取出新遍历到的值与前面的所有值进行比较把最小的放在最前面
int temp=a[i];
int j;
for (j=i-1;j>=0;j--){
if(a[j]>temp){
//如果当前的的a[j]大于j当前取出来的值
a[j+1]=a[j];
}else {
break;
}
a[j+1]=temp;
}
}
}
}