所谓插入排序,是逐渐将新元素按照大小关系,插入到已经排列好的数组中,有点像我们整理扑克牌的过程。
实现分为内外两个循环:
#include <iostream>
using namespace std;
//插入排序
double swap(double &a, double &b){
double tmp = a;
a = b;
b = tmp;
return a, b;
}
void InsertSort(double ptr[], int len){
for (int i=1;i<len;i++){
int key = i;
for (int j=key-1;j>=0;j--){
if (ptr[key]<ptr[j]){
swap(ptr[key],ptr[j]);
key = key-1;
}
else{;}
}
}
}
int main()
{
double vector[9]={2,4,5,6,7,1,3,9,10} ;
InsertSort(vector,9);
for (int i=0;i<9;i++){
cout <<vector[i]<<' ';
}
return 0;
}