c++实现插入排序

所谓插入排序，是逐渐将新元素按照大小关系，插入到已经排列好的数组中，有点像我们整理扑克牌的过程。

实现分为内外两个循环：

#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;
}