排序方法小结：冒泡排序，选择排序，插入排序，

一，冒泡排序

冒泡排序的原理：进行n-1次循环，每一次循环把相邻两个最大的数向后移，最后会使得最大的数不断被移至最后一个，但是每一次循环以后循环内部的最后一个都在向前移一个1，这样就会变得有序

#include<stdio.h>

void mpsort(int *p,int n);

int main()
{
	int a[100];
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	mpsort(a,n);
	for(i=0;i<n;i++)
	printf("%-4d",a[i]);
	return 0;
 }

void mpsort(int *p,int n)
 {
 	int i,j,t;
 	for(i=0;i<n-1;i++)
 		for(j=0;j<n-i-1;j++)
 		if(*(p+j)>*(p+j+1))//相邻两个数最大数向后移
 		{
 			t=*(p+j);
 			*(p+j)=*(p+j+1);
 			*(p+j+1)=t;
		}
 }

---

二，选择排序

选择排序的原理：进行n-1次循环，每一次循环把最前面的数据与后面的数据进行比较，把最小的移至前面然后前面不动，再进行后面数据的排序

#include<stdio.h>

void xzsort(int *p,int n);

int main()
{
	int a[100];
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	xzsort(a,n);
	for(i=0;i<n;i++)
	printf("%-4d",a[i]);
	return 0;
 }
 
 void xzsort(int *p,int n)
 {
 	int i,j,t,mix;
	for(i=0;i<n-1;i++)//i在不断增大，所以最前面的位置也是相对的，每一次循环以后i前面的数据已经有序了
	{
		for(j=i+1;j<n;j++)
		if(*(p+j)<*(p+i))
		{
			t=*(p+j);
 			*(p+j)=*(p+i);
 			*(p+i)=t;
		}
	}	
 }

---

三，插入排序

插入排序原理：循环n-1次，每次把后面的数据与前面的数据进行比较，一旦后面小于前面就把后面的数据插入最前面，这样就会让前面的数据逐渐有序，第二个循环的范围也不断缩小，直到最后的一个数据

#include<stdio.h>

void crsort(int *p,int n);

int main()
{
	int a[100];
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	crsort(a,n);
	for(i=0;i<n;i++)
	printf("%-4d",a[i]);
	return 0;
 }
  
void crsort(int *p,int n)
 {
 	int i,j,k,t;
 	for(i=0;i<n-1;i++)
 	{
 		for(j=i+1;j<n;j++)
 		if(*(p+j)<*(p+i))
 		{
		 t=*(p+j);
		 for(k=j;k>i;k--)//这个是插入排序的核心，怎么进行插入，先把需要插入的数据进行储存，然后再把数据后移一位，最后再把保存的数据放到前面
		 *(p+k)=*(p+k-1);
		 *(p+i)=t;
		}
	 }
 }