算法结构1.插入排序

上层在代码写多了，往往比较简单在算法都要在网络上进行搜索实现

#include<stdio.h>
int main(){
	
	int arrs[8]= {7,6,9,3,1,5,2,4};
	for(int i=0;i<8;i++){
		for(int j=i+1;j<8;j++){
			if(arrs[j]<arrs[i]){
				int temp=arrs[i];
				arrs[i]=arrs[j];
				arrs[j]=temp;	
			}	
		}	
	}

	printf("排序之后：");
	for(int i=0;i<8;i++){
		printf("%d,",arrs[i]);
	}
}

插入排序 这个名字和代码实现总是感觉格格不入

总感觉自己在遍历每个元素

简单点理解：

[a,b,c,d,e,f,g,h,j,....................]

第一轮的循环是a后面的数据都和a 进行大小，如果小于a 则和a替换位置，经过一轮的第一轮的计算，其实是把其中最小的元素找到了

第二轮的循环是b 之后所有的数据都和b进行比较大小，.........

第三轮循环是c 之后的数据都和c 比较大小

....

那么数组中有多少元素，就要进行几轮循环

如果长度为len 那么要进行len次循环

每次循环比较的次数也是不同的

第一次循环 比较是 len-1 次

第二次循环 比较是 len-2次

....

第len次循环是 1次

那么一共比较了多少次

total=（len-1）+（len-2）+（len-3）+.......+ 2+1

这样看有点乱，我们反过来看：

total=1+2+3+..........+（len-3）+(len-2)+(len-1)==

我们看一个一个说的数量级都是按照最高次数来看，所以计算量为 O()

可见该算法如果数组长度比较长 ，计算量非常的大的

希望对你有所帮助