insertsort.java

用Java实现的数据结构四种排序算法

//InsertSort.java
//直接插入排序
//插入排序思想：//
//经过第i-1遍排序之后，a[0],a[1]....a[i-1]已经排好序
//第i遍排序仅将a[i]插入a[0],a[1]....a[i-1]序列的合适位置
//使得a[0],a[1]....a[i-1],a[i]继续保持有序

package clapackage;

public class InsertSort{
		public static void sort(int[] a){
				for(int i=0;i<a.length;i++){
						int temp = a[i];
						int j;
						for(j=i-1;j>=0;j--){
								if(a[j]>temp){
										a[j+1] = a[j];
								}else{
										break;
								}
						}
						a[j+1] = temp;//上面for循环最后一步是j--,所以此处应是j+1
				}
		}
		public static void main(String[] args){
				int[] arr = {5,7,2,9,1,3,8,4,6};
				sort(arr);
				for(int i=0;i<9;i++){
						System.out.println(arr[i]);
				}
		}
}