Insertion Sort

1.  /**
2.   * insertion sort
3.   * @param A the array which is going to be sorted
4.   */
5.   public void sort(int[] A)
6.   {
7.           int i = 0, j = 0, value = 0;
8.           for(i = 1; i < A.length; i++)
9.           {
10.                   value = A[i]; //key value to compare
11.                   j = i - 1;
12.                   while(j >= 0 && A[j] > value)
13.                   {
14.                           //sort the array from small to big
15.                           A[j+1] = A[j];
16.                           j--;
17.                   }
18.                   A[j+1] = value;
19.            }
20.   }