插入排序的基本思想

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。

#include<iostream>

using namespace std;

int main()

{

    inti,j,n,temp,a[100];

    cout<<"请输入输入整数的个数：";

    cin>>n;

    cout<<"请输入输入整数："<<endl;

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

        cin>>a[i];

    cout<<"排序前的顺序："<<endl;

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

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

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

    {

        temp=a[i];

        j=i-1;

        while((j>=0)&&(temp<a[j]))

        {

            a[j+1]=a[j];

            j--;

            a[j+1]=temp;

        }

    }

            cout<<"排序后的顺序："<<endl;

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

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

    return 0;

}