JAVA实现插入排序

采用JAVA实现插入排序；

package test;

import java.util.Random;

public class SortedDemo {
	public static void insertion(int[] temp){//insertion sort
		for(int i=1;i<temp.length;i++){
			int j=i;
			int tep=temp[j];
			while(j>0&&tep<temp[j-1])
			{
				temp[j]=temp[j-1];
				j--;
			}
			temp[j]=tep;
		}
		System.out.print("Insertion Sort:");
		display(temp);
	}
	public static void shellSort(int[] temp,int k){
		for(;k>0;k/=2){//相隔间距
			for(int i=temp.length/k;i>0;i--){//groups
				for(int j=k;j<temp.length;j+=k){
					int m=j;
					int tep=temp[j];
					while(m>0&&tep<temp[m-k]){
						temp[m]=temp[m-k];
						m=m-k;
					}
					temp[m]=tep;
					j++;
				}
			}
		}
		System.out.print("Shell's sort:");
		display(temp);
	}
	public static void display(int[] arr){
		for(int i=0;i<arr.length;i++)
			System.out.print(arr[i]+", ");
		System.out.println();
	}
	public static void main(String[] args){
		Random r=new Random();
		int[] arr=new int[10];
		for(int i=0;i<10;i++){
			arr[i]=r.nextInt(100);
		}
		System.out.println("Sort Start:");
		SortedDemo.display(arr);
		SortedDemo.insertion(arr);
		SortedDemo.shellSort(arr, 5);
	}
}

下一步将实现快速排序。