数据结构与算法 排序--插入排序

Java数据结构和算法
上一篇	主目录	下一篇

package sort;

public class InsertSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] arr=new int[] {34,23,45,-56,76,8,4,34,0};
		System.out.println("before sorting");
		for(int a:arr) {
			System.out.printf("%d\t",a);
		}
		insertSort(arr);
		System.out.println("\nafter sorting");
		for(int a:arr) {
			System.out.printf("%d\t",a);
		}
	}
	
	//插入排序
	public static void insertSort(int[] arr) {
		for(int i=1;i<arr.length;i++) {
			for(int j=0;j<i;j++) {
				if(arr[i]<=arr[j]) {
					int temp=arr[i];
					int p=i;
					int q=j;
					while(p>q) {
						arr[p]=arr[p-1];
						p--;
					}
					arr[j]=temp;
				}
			}
		}
	}

}