排序方法（1）

时间复杂度：评估执行程序所需的时间

空间复杂度：评估执行程序所需的存储空间

冒泡排序

for(i=0;i<len-1;i++)//两两比较 { 	for(j=0;j<len-1-j;j++) 	{ 		if(a[j]<a[j+1]) 		{ 			t=a[j]; 			a[j]=a[j+1]; 			a[j+1]=t; 			flag=0;//在这之前初始化为0（略） 		} 	} 	if(flag)break;//时间优化 } 

选择排序

for(i=0;i<len-1;i++)//只剩一个的时候不用比 { 	t=i; 	for(j=i+1;j<len;j++) 	{ 		if(a[i]<a[j])t=j; 	} 	if(t!=i) 	{ 		t=a[i]; 		a[i]=a[j]; 		a[j]=t; 	} } 

插入排序

首先以第一个数为基准，剩下的数依次与前面的数比较，比较之后的前面的数就成为了一个有序数列，动画演示更直观

for(i=1;i<len;i++)//从第二个数开始与前面比较 { 	if(a[i]<a[i-1]) 	{ 		int j=i-1; 		int t=a[i]; 	while(t<a[j] && j>=0) 	{ 		a[j+1]=a[j]; 		j--; 	}	 	a[j+1]=t; } 

希尔排序

动画演示直接
在一串数中以增量的形式进行分组比较
数的总个数/2=组数（除以2是一般初始化；2是一般两个元素分为一组；增量），组的内容看增量，组内比较，这时候有点插入排序的意思
再接着组数/2=新组数，·…直到增量为一，停止

gap=len/2;(一般除以2) while(gap) { 	 	temp = a[i];         int j = i;         while (j >= gap && temp < a[j-gap])//寻找插入位置         {             a[j] = a[j - gap];             j -= gap;         }         a[j] = temp;         }         gap = gap/2; } 

c/c++开发分享冒泡+选择+插入+希尔排序的理论描述及C++代码地址：https://blog.csdn.net/weixin_50512050/article/details/113925731