[javase]插入排序

package day6;
import java.util.Arrays;
//插入排序的实现
public class ChaRu {
public static void main(String[] args) {
int[] a= {23,9,32,14,1,3};
for(int i=1;i<a.length;i++) {
for(int j=0;j<i;j++) {
if(a[j]<a[i]) {//如果比前面的小，前面对应位置的往后移动 i是当前对比的位置
int temp=a[i];
for(int g=i-1;g>=j;g--) {//一定要从后往前挪，不然会覆盖
a[g+1]=a[g];//
}
a[j]=temp;
}
}
}
System.out.println(Arrays.toString(a));
}
}