直接插入排序普通写法C++

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int n,i,j,temp;

    cin>>n;

    int a[n];

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

        cin>>a[i];

    }

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

        if(a[i]<a[i-1]){

         temp=a[i];

          for(j=i-1;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;

    return 0;

}