今天早晨起来突然看见了排序算法，就简单写了个程序，这个程序的时间复杂度为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]); } }}
希望自己以后每天能够学习一个算法，呵呵，今天就权当一个开始吧
相关资源：冒泡，选择，插入排序算法c语言实现
