一、
参数解释
head:数组指针
[low, high]:需排序的数组范围
Bool:等于1表示从小到大排序,不等于1从大到小排序
说明
反向扫描数组中i到low范围
遇到更大的值则交换,遇到更小的值则进行下一次循环,通过交换,使得数组low到i范围始终有序
此方法每遇到更大的值需要交换一次
最多的交换次数为第一层循环次数*第二层循环次数(第二层循环每一次循环都需要交换)
#include <stdio.h>
#include <time.h>
void Inc_Sort(int* head,int low,int high,int Bool){//插入排序
int temp;//保存插入值
int temp1;//交换
for(int i=low+1;i<=high;i++){
temp=head[i];
for(int j=i-1;j>=low;j--){
if((temp<head[j])==Bool){
temp1=head[j+1];
head[j+1]=head[j];
head[j]=temp1;
}
else{
break;
}
}
}
}
int main(int argc, char **argv) {
printf("Hello, World!\n");
int s[5];
s[0]=2;
s[1]=5;
s[2]=1;
s[3]=4;
s[4]=3;
int i=0;
while(i<5)printf("%d ",s[i++]);
printf("\n---------\n");
Inc_Sort(s,0,4,1);
int j=0;
while(j<5)printf("%d ",s[j++]);
return 0;
}