#include
using namespace std;
//插入排序算法
int main(){
//函数声明
void print(int *num,int length);
void swap(int &num1,int &num2);
void insertSort(int *num,int length);
int num[] = {5,4,3,2,1,8,0,9};//定义数组
int length = sizeof(num)/sizeof(int);//获取数组长度
cout<<"排序前的序列是：";
print(num,length);
cout<
insertSort(num,length);//调用排序函数
cout<<"排序前的序列是：";
print(num,length);
return 0;
}
//打印输出函数
void print(int *num,int length){
for(int i = 0;i
//如果是最后一个元素就不要打印“、”
if(i==length-1){
cout<
}else{
cout<
}
}
}
//交换函数
void swap(int &num1,int &num2){
int temp = num1;
num1 = num2;
num2 = temp;
}
//插入排序函数
void insertSort(int *num,int length){
for(int i =0;i
for(int j=0;j
if(num[i]>num[j]){//修改此处可以实现升序或降序
swap(num[i],num[j]);
}
}
}
}