改进版直接插入排序

直接排序的改进版： 主要两个操作：1：是确立好最小值（最大值），并将其放入数组第一个位置；2：元素依次插入进行排序，且是“从后往前推”思想。

确立好最小值并排序 ：

void  Insert_Sort(int a[],int left,int right){  
	for(int i = right;i>=left;i--){    //实现将最小值放入第一个位置且固定 
		if(a[i+1]<a[i]){
			Swap(a[i+1],a[i]);   
		}	
	}
	for(int j = left+2;j<=right;j++){       //left+2是根据确立的最小值下标为0,那么元素从后往前对比只需到下标为1即可  
		    int item = a[j];               //保存要插入的值 
		while(item<a[j-1]){               //以已经确立的最小值为分界点 
			a[j] = a[j-1];
			j--;     
		}
            a[j]  = item;
	}
	
}

完整代码：

#include <iostream>
#include <cstdio>
void Swap(int a,int b){
	    int t ;
	    t = a;
	    a = b;
	    b = t;
}
void  Insert_Sort(int a[],int left,int right){  
	for(int i = right;i>=left;i--){    //实现将最小值放入第一个位置且固定 
		if(a[i+1]<a[i]){
			Swap(a[i+1],a[i]);   
		}	
	}
	for(int j = left+2;j<=right;j++){       //left+2是根据确立的最小值下标为0,那么元素从后往前对比只需到下标为1即可  
		    int item = a[j];               //保存要插入的值 
		while(item<a[j-1]){               //以已经确立的最小值为分界点 
			a[j] = a[j-1];
			j--;     
		}
            a[j]  = item;
	}
	
}
int main() {
	int  a[7] = {1,6,2,3,45,26,0};
	Insert_Sort(a,0,6);
	printf("排序后顺序为:");
	for(int i = 0;i<7;i++){
		printf("%d ",a[i]) ;
	}
	return 0;
}