插入排序

复杂度O(N^2) ，是稳定的排序方法！

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。

public class InsertSort {
	public int[] insertSort(int[] array){
		//我自己的方法
//		for (int i = 1; i < array.length; i++) {
//			for (int j = i - 1; j >= 0; j--) {
//				if(array[i]<array[j]){
//					int temp = array[j];
//					array[j] = array[i];
//					array[i] = temp;
//					i = j;
//				}else{
//					break;
//				}
//			}
//		}
//		
		//教程的方法
		for (int i = 1; i < array.length; i++) {
			for (int j = i - 1; j >= 0 && array[j] > array[j+1]; j--) {
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
			}
		}
		
		return array;
	}
}