java 之 插入排序

思想：将一个数组分成两组，左边那组始终有序，每次取右边那组插入到左边适当的位置，保证左边有序，当右边没有需要插入的数据的时候，整个数组是有序的。插入排序是稳定排序。

注：此图引用自https://www.cnblogs.com/chengxiao/p/6103002.html 文章，如有侵权请联系我删除

 

 

 

@Test
public void test() {
int[] array={4,2,7,3,5,4,0,45,16,36};

for(int i=1;i<array.length;i++){   //默认第零个是有序的
    for(int j=i;j>0;j--){          //每次从右边组增加一个数，与左边数据判断，交换位置（左边数据进行排序）
        if(array[j]<array[j-1]){
            int temp=array[j];
            array[j]=array[j-1];
            array[j-1]=temp;
        }
    }
}
   for(int n=0;n<array.length;n++){
       System.out.println(array[n]);
   }

}