插入排序

1. /**
2.  * 插入排序
3.  * */
4. public class InsertSort
5. {
6.     public void insertSort(int[] a)
7.     {
8.         int len = a.length;
9.         for (int i = 1; i < len; i++)
10.         {
11.             for (int j = i; j > 0; j--)
12.             {
13.                 if (a[j] < a[j - 1])
14.                 {
15.                     int temp = a[j];
16.                     a[j] = a[j - 1];
17.                     a[j - 1] = temp;
18.                 }
19.                 else
20.                 {
21.                     break;
22.                 }
23.             }
24.         }
25.     }
26. }