插入法排序算法

它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

package com.hikversion.controller.sort;

public class Insert
{
public static void main(String[] args)
{
int[] ins = {12,23,45,1,23,6,78,34};
int[] ins2 = sort2(ins);
for(int in: ins2){
System.out.println(in);
}
}

public static int[] sort(int[] ins){
	
	for(int i=1;i<ins.length;i++){
		for(int j=i;j>0;j--){
			if(ins[j]<ins[j-1]){
				int temp=ins[j-1];
				ins[j-1]=ins[j];
				ins[j]=temp;
			}
		}
	}
	return ins;
}


public static int[] sort2(int[] ins){
	/**
	 *   99,98
	 */
	for(int i=1;i<ins.length;i++){
		int temp=ins[i];
		int j;

		for(j=i;j>0&&ins[j-1]>temp;j--){
			ins[j]=ins[j-1];//99 99 j=0
		}
		ins[j]=temp;

	}
	return ins;
}

}

最后

以上就是个性蓝天为你收集整理的插入法排序算法的全部内容，希望文章能够帮你解决插入法排序算法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。