简单插入排序

java代码实现：

public static void main(String[] args) {int[] a={2,4,1,7,5}; //实现数组从小到大排序int m,temp; //m记录要插入元素的下标，temp为临时变量用来记录要插入的数System.out.print("排序前:\t");print(a);//外侧循环遍历数组for(int i=1;i<a.length;i++){   m=i-1;//   temp=a[i];//用临时变量保存要插入的数    while(m>=0&&temp<a[m])    {    a[m+1]=a[m];    m--;    }    a[m+1]=temp;    System.out.print("排序"+i+"次后:\t");    print(a);}}    public static void print(int[] a)    {    for(int i:a)    {    System.out.print(i+"  ");    }    System.out.println("\t");    }