public class CorrectSort
  implements Sort
{
  private static void swap(int[] paramArrayOfInt, int paramInt)
  {
    int i = paramArrayOfInt[paramInt];
    paramArrayOfInt[paramInt] = paramArrayOfInt[(paramInt + 1)];
    paramArrayOfInt[(paramInt + 1)] = i;
  }

  private static void inner(int[] paramArrayOfInt, int paramInt)
  {
    for (int i = paramInt; (i >= 0) && (paramArrayOfInt[i] > paramArrayOfInt[(i + 1)]); i--) {
      swap(paramArrayOfInt, i);
    }
  }

  public void sort(int[] paramArrayOfInt)
  {
    for (int i = 0; i < paramArrayOfInt.length - 1; i++) {
      inner(paramArrayOfInt, i);
    }
  }
}