算法 - InsertSort [插入排序]

#include<iostream>
#include<cstring> 
using namespace std;
//1,2,3,4,5,4.5
//           k
//插入排序 
void insertsort(double a[],int k){
	if(k==0) return ;
	insertsort(a,k-1);     //对前k-1个元素排序 
	double x=a[k];            //保存插入元素
	int index=k-1;         //记录从插入元素的前一个(倒数第二个)元素 
	while(index>-1&&x<a[index]){
		a[index+1]=a[index];
		index--;	
	}
	a[index+1]=x;
}

int main(){
	double a[100]={
	1,3,2,43.6,5,3.5,43.213,43.212};
	int len=0;
	for(int i=0;i<100;i++){
		if(a[i]!=0) len++;
		else break;
	}
	insertsort(a,len-1);
	
	for(int i=0;i<len;i++){
		cout<<a[i]<<" ";
	}
}