排序算法--插入排序--JAVA实现

插入排序

原理：将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

import java.util.Arrays;

public class Insert_Sort {
	//插入排序
	public static void main(String[] args) {
		
		//定义待排序数组
		int[] testArray={4,21,5,86,74,12};
		//调插入排序方法，接收排序后的结果
		String resultArray = insert_sort(testArray);
		//输出排序后的结果
		System.out.print(resultArray);
	}
		
	//定义插入排序方法
	public static String insert_sort(int[] array) {
			
		//外层循环从1开始,循环次数是数组长度减一,
		for (int i = 1; i < array.length; i++) {
		    //内层循环	
		    while (array[i]<array[i-1]){
		    	int t=array[i];
		    	array[i]=array[i-1];
		    	array[i-1]=t;
		    	//让i自减，使它继续和前面的元素进行比较
		    	if(i>1){
		    		i--;
		    	}
		    } 
		}
		return Arrays.toString(array);
	}
}