冒泡排序

#include<iostream>

#include<cstring>

#define N 500+10

using namespace std;

int a[N],n;

int main()

{

　　cin>>n;

　　for(int i=1;i<=n;i++)cin>>a[i];

　　for(int i=n-1;i>=1;i--){

　　bool ok=true;

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

　　if(a[j]>a[j+1])swap(a[j],a[j+1]),ok=false;

　　if(ok==true)break;

}

for(int i=1;i<=n;i++)cout<<a[i]<<" ";

cout<<endl;

}

 这里插入排序不写了，其实和冒泡相似的