QucikSort

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <stdlib.h>
#include <Windows.h>
#include <string.h>
#include <process.h>
#include <time.h>
#include <locale.h>
void show(int *a, int length)
{

	for (int i = 0; i < 10; i++)
	{
		printf("%4d", *(a + i));
	}
	printf("\n");
}
void swop(int *a, int *b)
{

	int temp = *a;
	*a = *b;
	*b = temp;
}
void quick(int *a, int iLeft, int iRight)
{
	
	if (iLeft < iRight)
	{
		int i = iLeft;
		int j = iRight + 1;
		for (; i < j;)
		{
			do
			{
				i++;
			} while (i <= iRight && a[i] <= a[iLeft]);
			do
			{
				j--;
			} while (j > iLeft && a[j] >= a[iLeft]);
			if (i < j)
			{
				swop(&a[i], &a[j]);
				show(a, 10);
			}
		}
		swop(&a[iLeft], &a[j]);
		quick(a, iLeft, j - 1);
		quick(a, j + 1, iRight);
	}

}
void main()
{
	//int *a = malloc(4 * 100);
	int a[10] = { 12, 31, 32, 11, 45, 56, 91, 32, 97, 10 };
	show(a, 10);
	quick(a, 0, 9);
	show(a, 10);
	system("pause");
}