java排序5 插入排序

时间:2022-06-10 11:03:48
插入排序 

算法步骤: 
1.从第一个元素开始,该元素可以认为已经被排序 
2.取出下一个元素a,在已经排序的元素序列中从后向前扫描 
3.如果已排序中的元素b大于a,则将元素b后移一个位置 
4.重复步骤3,直到找到已排序的元素x小于或者等于元素a 
5.将元素a插入到x的后面 
6.重复步骤2~5 

Java代码  java排序5    插入排序
  1. public static void insertionSort(Integer[] array){  
  2.         for(int i=1;i<array.length;i++){  
  3.             //待插入的数据  
  4.             Integer toBeInsertedValue = array[i];  
  5.             int j;  
  6.             for(j=i;j>0;j--){  
  7.                 if(array[j-1]>toBeInsertedValue){  
  8.                     //将比toBeInsertedValue大的元素全部后移  
  9.                     array[j]=array[j-1];  
  10.                     continue;  
  11.                 }  
  12.                 break;  
  13.             }  
  14.             //插入新元素  
  15.             array[j]=toBeInsertedValue;  
  16.         }  
  17.     }