2012/3/26----插入排序

从今天开始系统的学习算法，争取每天用java实现一个算法,然后在发表在iteye。既可以记录自己的学习轨迹，也便于有兴趣的朋友一起来讨论学习。ps：本人还是java新手，欢迎各种讨论学习。
今天先来一个简单的排序算法：插入排序

Java代码

1. /*  
2.  * 插入排序算法的java实现  
3.  * version 1.0 2012/3/26  
4.  * @author akon  
5.  */  
6. package com.akon405.www;   
7. public class InsertSort {   
8.     private int[] A={2,12,32,43,13,45,1,8,23,47,89,90};   
9.     public InsertSort(){   
10.         for(int i=1;i<A.length;i++){   
11.             int key=A[i];   
12.             int j=i-1;   
13.             while(j>=0&&key<A[j]){   
14.                 A[j+1]=A[j];   
15.                 j--;   
16.             }   
17.             A[j+1]=key;   
18.         }   
19.     }   
20.     public void print(){   
21.         for(int i=0;i<A.length;i++)   
22.         System.out.println(A[i]);   
23.     }   
24.   
25.     /**  
26.      * @param args  
27.      */  
28.     public static void main(String[] args) {   
29.         // TODO Auto-generated method stub  
30.         InsertSort qs=new InsertSort();   
31.         qs.print();   
32.     }   
33.   
34. }