插入排序
#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;
}