java插入排序（个人总结）

算法都忘记了

这是以前记忆的插入排序、感觉和网上的有些区别；写出来免得自己遗忘了

插入排序：在有序的数组中插入一个元素

思路：1：先把旧数组的数据存到一个比它大一个的新数组中（最后一个为默认值）

            2：找出需要插入位置的下标

           3：把该位置空出来

           4：把数据插入进去

<div>
 * 插入排序
	 * 用在那种情况下：有序的数组中 将一个元素插入到该数组
	 * 稳定的排序算法
	 * O(n2)时间复杂度
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] old=new int[]{1,23,54,634,11,323,2};
		//把old排序
		Arrays.sort(old);
		for(int i=0;i
   
   
    
    a){
				flag=j;
				break;
			}
		}
		//移位把新数据的位置空出来
		for(int n=nn.length-1;n>flag;n--){
			nn[n]=nn[n-1];
		}
		//把数据插入
		nn[flag]=a;
		//遍历nn
		for(int n=0;n
    
    
   
   
</div>