Find a Pair with given sum in an Array

Find a Pair with given sum in an Array

class FindPair
{
 // Naive method to find a pair in an array with given sum
 public static void findPair(int[] A, int sum)
 {
  // consider each element except last element
  for (int i = 0; i < A.length - 1; i++)
  {
   // start from i'th element till last element
   for (int j = i + 1; j < A.length; j++)
   {
    // if desired sum is found, print it and return
    if (A[i] + A[j] == sum)
    {
     System.out.println("Pair found at index "
         + i + " and " + j);
     return;
    }
   }
  }

  // No pair with given sum exists in the array
  System.out.println("Pair not found");
 }

 // main function
 public static void main (String[] args)
 {
  int A[] = { 8, 7, 2, 5, 3, 1 };
  int sum = 10;

  findPair(A, sum);
 }
}