class SortInPlace {

	static double[] A = {3, 7, -1, 6};
	static int[] B; // The index array

	public static void create_B() {
		B = new int[A.length];
		for(int i = 0; i < B.length; i++) {
			B[i] = i;
		}
		for(int i = 0; i < A.length; i++) {
			for(int j = i+1; j < A.length; j++) {
				if(A[B[i]] > A[B[j]]) {
					int temp = B[i];
					B[i] = B[j];
					B[j] = temp;
				}
			} // End for(j)
		} // End for(i)
	}

	public static void print() {
		System.out.println("A in original order is:");
		for(int i = 0; i < A.length; i++) {
			System.out.println(A[i]);
		}
	}

	public static void sort_print() {
		System.out.println("A in sorted order is:");
		for(int i = 0; i < A.length; i++) {
			System.out.println(A[B[i]]);
		}
	}

	public static void main(String[] args) {

		print();
		create_B();
		sort_print();

	}

} // End class SortInPlace