//这是一个C++程序，你可以直接粘贴到电脑上面运行；记得采纳哦！！！！！

#include <iostream>

using namespace std;

void main()

{

const int n=5;//这个定义常变量，方便更改数字的个数；

double a[n],temp;//定义双精度，使可以排序的数的类型更多；

int i,j,m;

cout<<请输入需要排序的数字（默认为n=5个） <<endl;//你可以更改个数，在定义的时候；

for(m=0;m<n;m++)cin>>a[m];//准备工作,把数字输入好；

for(i=1;i<n;i++)

{temp=a[i];

j=i-1;

for(j;j>=0&&a[j]>temp;j--)//可以肯定的是:排列到某个数时，前面的数一定都是从小到大的顺序已经排好了；

a[j+1]=a[j];//如果前一个数比后一个数大的话，就把这个数的值赋给后一个；

a[j+1]=temp;

}

for(i=0;i<n;i++)cout<<a[i]<< ;

cout<<endl;

}

//例如：

//8,5,4,2,7

//5,8,4,2,7

//4,5,8,2,7

//2,4,5,8,7

//2,4,5,7,8

//总共五次排；