编辑代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<iostream>
using namespace std;

int Partition(int A[], int low, int high) {

	int pivot = A[low];
	while (low < high) {
		while (low < high&&A[high] >= pivot) {
			--high;
		}
		A[low] = A[high];
		while (low < high&&A[low] <= pivot) {
			++low;

		}
		A[high] = A[low];

	}
	A[low]	 = pivot;
	return low;
}

void QuickSort(int A[], int low, int high) {

	if (low < high) {
		int pivotpos = Partition(A, low, high);
		QuickSort(A, low, pivotpos - 1);
		QuickSort(A, pivotpos + 1,high);
	}

}

int main() {
	int A[]={1,56,6,864,13,61,3546,465};
    
	//	shellSort(A,6);
	QuickSort(A, 0, 6);

	for (int i = 0; i < 7; i++) {
		cout << A[i] << endl;

	}

	return 0;
}