java直接插入排序

package com.yunix.insertSort;

import java.util.Random;

public class Sort {

	/**
	 * 直接插入排序
	 * 每次将一个待排序的记录，按其关键字大小
	 * 插入到前面已经排好的字表中的适当位置，直到全部记录插入完成为止。
	 * 是一种稳定的排序算法
	 */
	public static int[] insertSort(int[]R){
		int temp;
		for(int i=1;i<R.length;i++){
			temp = R[i];
			int j = i-1;
			while(j>=0 && temp<R[j]){
				R[j+1] = R[j];
				j--;
			}
			R[j+1] = temp;
		}
		return R;
	}
	
	public static void display(int[] R){
		System.out.println();
		for(int i=0;i<R.length;i++){
			System.out.print(R[i]+" ");
		}
	}
	
	public static void main(String[] args) {
		
		final int M = 50;//定义数组大小为50
		int []R = new int[M];
		for(int i=0;i<M;i++){
			R[i] = new Random().nextInt(100);//生成100以内的随机数
		}
		display(R);
		R = insertSort(R);
		display(R);
	}
}