Java 数组 之 一维数组 插入排序算法

http://www.verejava.com/?id=16992686811331

/*
用插入排序：
思路：
	1. 在数组中 取未排序的新元素, 跟已经排序的元素比较, 如果新元素小于已排序的元素右移,插入新元素
*/
public class InsertSort {
	
	public static void sort(int[] arrays){
		for (int i = 0; i < arrays.length-1; i++) {
			int insertElement=arrays[i];//取未排序的新元素
			int temp=i;
			for (int j = temp-1; j >=0; j--) {
				if(insertElement<arrays[j]){//如果新元素小于已排序的元素右移
					arrays[j+1]=arrays[j];
					temp--;
				}
			}
			arrays[temp]=insertElement;//插入新元素
		}
	}

	public static void main(String[] args) {
		
		int[] scores={90,70,50,80,60,85};
		sort(scores);
		for(int score:scores){
			System.out.print(score+",");
		}
	}

}

http://www.verejava.com/?id=16992686811331