插入排序--Java

插入排序是最简单的排序算法之一。插入N个数字，则插入排序由N-1趟排序组成。对于从i=1到i=N-1，插入排序保证在0到i的位置上都是已经排好序的。由于嵌套循环的每一次都花费N次迭代，因此插入排序时间复杂度为O（）。但是插入排序有个特例就是如果数组本来就是将近有序的话，那么排序算法将会是线性时间。

代码：

public class insertionSort {
	
	public void sort(int[] nums) {
		int j ;
			
		for(int i = 1;i<nums.length;i++) {
			int temp = nums[i];
			for(j = i;j>0 && temp<nums[j-1];j--) {
				nums[j] = nums[j-1];
			}
			nums[j] = temp;
		}
		
	}
	
	public static void main(String[] args) {
		int[] nums = {5,9,7,6,88,45,62,1,7};
		insertionSort sort = new insertionSort();
		sort.sort(nums);
		for(int i = 0;i<nums.length;i++) {
			System.out.print(nums[i]+",");
		}
	}

}