분할함수 알고리즘

int Partition(a[],n) {

  Left = 1; Right = n-1;

  while(Left<Right) {    //A[0]

    //피벗보다 큰 값의 위치를 찾음

    while(Left<n && A[Left]<A[0]) Left++;

    //피벗보다 작은 값의 위치를 찾음

    while(Right > 0 && A[Right] >= A[0]) Right++;

    if(Left < Right) 교환(A[Left] <=> A[Right])

  }

  return Right;

}