This is swap without extra space

public void swap(int arr[], int i, int j) {
    arr[j] = arr[i] + arr[j];
    arr[i] = arr[j] - arr[i];
    arr[j] = arr[j] - arr[i];
}