C语言训练-排序问题<1>-题解（C++代码）

解题思路:详情看代码注释

注意事项:

参考代码:

#include <iostream> 

using namespace std;

void sort(int a[])   //排序使用的是插入法的排序
{
    int i,j,max,temp;
    for(i=1;i<4;i++)
    {
        for(j=i;j>0;j--)   //从i开始，只对i个元素进行排序 
        {
            if(a[j]<a[j-1])   //如果后一个元素比前一个元素大，则进行如下操作。 
            {
                temp=a[j-1];   //通常用temp这个变量进行交换
                a[j-1]=a[j];
                a[j]=temp;  //一次性排序结束
            }
        }
    } 
}
void output(int a[])
{
    for(int i=0;i<4;i++)  //遍历
    {
        cout<<a[i]<<" ";
    }
}

int main()
{
    int a[4];
    for(int i=0;i<4;i++)
    {
        cin>>a[i];
    }
    sort(a);  //排序调用
    output(a);  //输出调用

}