C/C++程序设计与算法第十周：插入排序

插入排序

 #include<iostream>
using namespace std;
void insertsort(int a[],int size){
     for(int i = 1;i< size;i++){  // 默认第一个数有序
	    for(int j = 0;j< i;j++){   // 循环有序部分，找到大于选取的这个待插入的数
		   if(a[j] > a[i]){
		      int t = a[i];
			  for(int k = i;k >j;k--)  // 向后移动，给待插入的数腾地儿
			     a[k] = a[k-1];

			  a[j] = t;     // 插入
			  break;  
		   }
		}	
	 } 
}
int main(){
    int test[] = {1,5,8,6,4};
	insertsort(test,sizeof(test)/sizeof(int));
	for(int m = 0;m< sizeof(test)/sizeof(int);m++)
	   cout<<test[m] <<" ";
	return 0;
}