插入排序

插入排序

插入排序介绍(Insert Sort)

简单插入法是向已排序部分的数列中的大小关系正确的位置插入数据的排序算法

插入排序(JAVA)代码(Insert Sort)

 `/**
 * 插入排序
 * 
 * @author Poarry
 * 
 */
public class InsertSort {
  public int[] InsertSort(int[] arrays) {
	if(arrays==null||arrays.length<2){
		return arrays;
	}
	int arrayLength = arrays.length;
	
	for (int i = 1; i < arrayLength; i++) {
		for (int j = i; j>0&&j < arrayLength; j--) {
			if(arrays[j-1]>arrays[j]){
				int temp = arrays[j-1];
				 arrays[j-1] = arrays[j];
				 arrays[j]=temp;
			}
			
		}
	}
	return arrays;
  }

}`