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);
}
}