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

解题思路:插入排序是一个对少量元素进行排序的有效算法
注意事项:

参考代码:

#include<iostream>

using namespace std;

void insertSort(int[],int n);

int main()

{

    int a[4],i,j;

    for(i=0;i<4;i++)

    {

        cin>>a[i];

    }

    insertSort(a,4);

    for(i=0;i<4;i++)

    {

        cout<<a[i]<<" ";

    }

    cout<<endl;

    return 0;

}

void insertSort(int a[],int n)

{

    int i=0,j=1,key=0;

    while(j<n)

    {

        key=a[j];

        i=j-1;

        while(i>=0&&key<a[i])

        {

            a[i+1]=a[i];

            i--;

        }

        a[i+1]=key;

        j++;

    }

}