如代码：

1. //插入排序
   
2. public static void insertionSort(int[] arr)
   
3. {
   
4.   for(int x=1;x<arr.length;x++)
   
5.   {
   
6.    for(int y=x;(y>0)&&(arr[y]<arr[y-1]);y--)//这里有些没明白，主要是(y>0)&&(arr[y]<arr[y-1])
   
7.    {
   
8.     int temp=arr[y];
   
9.     arr[y]=arr[y-1];
   
10.     arr[y-1]=temp;
    
11.    
    
12.    }
    
13.   }
    
14. }
    
15. 
    
16. public static void printArray(int[] arr)
    
17. {
    
18.   System.out.print("[");
    
19.   for(int x=0;x<arr.length;x++)
    
20.   {
    
21.    if(x!=arr.length-1)
    
22.    {
    
23.     System.out.print(arr[x]+",");
    
24.    }else{
    
25.     System.out.println(arr[x]+"]");
    
26.    }
    
27.   }
    
28. }
    
29. 
    
30. public static void main(String[] args)
    
31. {
    
32.   int[] arr={1, 3, 2, 5, 12, 123, 23, 2, 541, 1, 76, 76};
    
33.   //排序前
    
34.   printArray(arr);
    
35.   //进行排序
    
36.   insertionSort(arr);
    
37.   //排序后
    
38.   printArray(arr);
    
39. }
    
40. <p> </p>

复制代码

for(int y=x;(y>0)&&(arr[y]<arr[y-1]);y--)//   arr[y]<arr[y-1]表示数组中前者比后者大时，，而y>0是为了让y-1>=0,因为角标最小为0.  两个条件都满足才执行以下动作
{
    int temp=arr[y];

    arr[y]=arr[y-1];

    arr[y-1]=temp;

   

   }

1、y>0 是因为如果y--;  到0了就不满足条件
2、(arr[y]<arr[y-1])  只要，数组中后面这个数小于前面的数就进行互换