（欢迎前来评论，交流，不足之处，大家一起商讨，狗头）
插入排序的主要思想就是见字明义，将一个数字插入到该数组当中，但前提是遍历整个数组，所以，就只有两种方法了，插在最后，插在最前面，我下面将会一一为大家展示完整代码。
1.插在最前面
首先要明确遍历进行次数，即为数组的长度，由用户输入数组的长度，其次遍历n次，由于插在最前缘故，代码应该这样写
void insertionsort(int arr[],int len)
{
for(int i=0;i0&&arr[j] 第二种方法就是改变j的遍历规律
for(j=len;j>0&&arr[j]交换函数代码如下：
void swap(int arr[],int posx,int posy){
int temp=arr[posx];
arr[posx]=arr[posy];
arr[posy]=temp;
}最后完整ae代码
//insert a number
#include
using namespace std;
void swap(int arr[],int posx,int posy){
int temp=arr[posx];
arr[posx]=arr[posy];
arr[posy]=temp;
}
void insertionsort(int arr[],int n){
for(int i=0;i0,arr[j]>len){
cout<<"输入排序数组：";
for(i=0;i>arr[i];
}
//接下来开始排序
insertionsort(arr,len);
cout<<"输出排序数组：";
for(i=0;i
到此就结束了，希望能得到大家的支持
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）