插入排序算法的实现

今天早晨起来突然看见了排序算法，就简单写了个程序，这个程序的时间复杂度为n平方级的，而且是原地排序。

package com.test;
//该算法的功能是实现插入排序的功能
public class InsertSort {
	public static void insertSort(int[] a){
		int length = a.length;
		int i;
		for(int j = 1; j<length; j++){
			int key = a[j];
			for(i=j; (i>0)&&(key<a[i-1]);i--){
					a[i] = a[i-1];
			}
			a[i] = key;
		}
	}
	public static void main(String[] args) {
		int[] arr = {3,2,1,100,49,5,7,2,1121};
		insertSort(arr);
		for(int i=0;i<arr.length;i++){
			System.out.println(arr[i]);
		}
	}
}

希望自己以后每天能够学习一个算法，呵呵，今天就权当一个开始吧