插入排序

import java.util.*;
public class InsertSort {

	static int [] insertSort(int [] A){
		int i=0;
		for(int j=1;j<A.length;j++){
			int key=A[j];//key保存待排元素A[j]的值
			i=j-1;
			while(i>=0&&A[i]>key){//因为子数组是已排好序的，所以从后往前比较大小找到A[j]应该插入的位置，并将比A[j]大的元素往后移动
				A[i+1]=A[i];
				i=i-1;
			}
			A[i+1]=key;//将A【j】插入到合适的位置。
		}
		print(A);
		return A;
	}
	static void  print(int [] A){
		for(int i=0;i<A.length;i++){
			System.out.print(A[i]+" ");
		}
		System.out.println();
	}
	public static void main(String[] args) {
		int [] A=new int[6];
		Random rand=new Random();
		for(int i=0;i<A.length;i++)
		{
			A[i]=rand.nextInt(100);
		}
		print(A);
		insertSort(A);
	}

}