Java代码  [url=][/url]

• int array[] = {9,2,5,4,3,6,1,7,8};  
• int temp = 0;  
• int num = 0;  
• int in = 0;  
• for(int i = 1; i < array.length ; i++){  
•               
•     temp = array;  
•     in = i;  
•     while(in > 0 && array[in - 1] >= temp){  
•         array[in] = array[in-1];  
•         --in;  
•         num++;//记录交换的次数  
•     }  
•     array[in] = temp;//插入  
• }  
• for(int i = 0; i < array.length; i++){//打印结果  
•     System.out.print(array);  
•               
• }  
• System.out.println("交换次数：")  
• System.out.print(num);//打印交换次数  
  

重点：保持最左边或是最右边的局部有序。对局部有序的数据不再进行对比和交换，交换次数为N*（N - 1）/4

Java代码  [url=][/url]

• int array[] = {9,2,5,4,3,6,1,7,8};  
• int temp = 0;  
• int num = 0;  
• int in = 0;  
• for(int i = 1; i < array.length ; i++){  
•               
•     temp = array;  
•     in = i;  
•     while(in > 0 && array[in - 1] >= temp){  
•         array[in] = array[in-1];  
•         --in;  
•         num++;//记录交换的次数  
•     }  
•     array[in] = temp;//插入  
• }  
• for(int i = 0; i < array.length; i++){//打印结果  
•     System.out.print(array);  
•               
• }  
• System.out.println("交换次数：")  
• System.out.print(num);//打印交换次数  
  

重点：保持最左边或是最右边的局部有序。对局部有序的数据不再进行对比和交换，交换次数为N*（N - 1）/4