5-16 插入排序

#include <iostream>

#include <fstream>

using namespace std;

int main()

{

int n;

cin>>n;

int in[n+1],ans[n+1];

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

  cin>>in[i];

  ans[0]=in[0];

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

  {

  ans[i]=in[i]; //插入 

  for(int j=i;j>=0;j--)                    

  {

  if(ans[j]>ans[j-1]) swap(ans[j-1],ans[j]);     //往前移 

  }

   

  }

 

 

 

for(int k=0;k<n;k++)

cout<<ans[k]<<" ";

cout<<endl;

return 0;

}