快速排序与插入排序

#include<iostream>
using namespace std;
#define maxSize 10
void CreateArray(int array[])
{
	cout<<"请输入要创建的整形数组,数组长度为10,以空格作为分隔符"<<endl;
	for(int i=0;i<maxSize;i++)
	{
		cin>>array[i];
	}
	cout<<"数组创建成功"<<endl;
}
void Insert_Sort1(int array[])
{
	for (int j=1;j<maxSize;j++)
	{
		for (int i=0;i<j;i++)
		{
			if (array[j]<array[i])
			{

				int p = i;
				for (i=j;i>p;i--)
				{
					array[i]=array[i-1];
				}
				array[p]=array[j];
				break;
			} 
		}
	}
}
void Insert_Sort2(int array[])
{
	for (int j=1;j<maxSize;j++)
	{
		int key=array[j];
		int i =j-1;
		while (i>=0&&array[i]>key)
		{
			array[i+1]=array[i];
			i--;
		}
		array[i+1]=key;
	}
}

int Partition(int array[],int p,int r)
{
	int temp;
	int x = array[r-1];
	int i = p-1;
	for (int j=p;j<r-1;j++)
	{
		if (array[j]<=x)
		{
			i++;
			temp = array[j];
			array[j]=array[i];
			array[i]=temp;
		}

	}
	temp=array[r-1];
	array[r-1]=array[i+1];
	array[i+1]=temp;
	return i+1;
}

void Quick_Sort(int array[],int p,int r)
{
	if (p<r)
	{
		int q = Partition(array,p,r);
		Quick_Sort(array,p,q);
		Quick_Sort(array,q+1,r);
	}
}
void VisitArray(int array[])
{
	for(int i=0;i<maxSize;i++)
	{
		cout<<array[i]<<" ";
	}
	cout<<endl;
}
int main()
{
	int array[maxSize];
	CreateArray(array);
	Quick_Sort(array,0,maxSize);
	VisitArray(array);
	return 0;
}

这只是平时训练排序的时候写的，只是没想到实验竟然包括了快排算法。

这里是两个插入排序算法和一个快排算法。。。看函数名就知道了。。