Which Of The Following Code Performs The Partition Operation In #660

 private static int partition(int[] arr, int low, int high) { int left, right, pivot_item = arr[low]; left = low; right = high; while(left > right) { while(arr[left] <= pivot_item) { left++; } while(arr[right] > pivot_item) { right--; } if(left < right) { swap(arr, left, right); } } arr[low] = arr[right]; arr[right] = pivot_item; return right; }

 private static int partition(int[] arr, int low, int high) { int left, right, pivot_item = arr[low]; left = low; right = high; while(left <= right) { while(arr[left] > pivot_item) { left++; } while(arr[right] <= pivot_item) { right--; } if(left < right) { swap(arr, left, right); } } arr[low] = arr[right]; arr[right] = pivot_item; return right; }

 private static int partition(int[] arr, int low, int high) { int left, right, pivot_item = arr[low]; left = low; right = high; while(left > right) { while(arr[left] > pivot_item) { left++; } while(arr[right] <= pivot_item) { right--; } if(left < right) { swap(arr, left, right); } } arr[low] = arr[right]; arr[right] = pivot_item; return right; }