插入排序

#include <iostream>using namespace std;void insert_sort(int a[],int);const maxn=1000;int main(){int a[maxn];int n,i;cin>>n;for (i=0;i<n;i++)cin>>a[i];insert_sort(a,n);for (i=0;i<n;i++)cout<<a[i]<<' ';cout<<endl;return 0;}//插入排序（小到大）void insert_sort(int a[],int n){int i,j,key;for (i=1;i<n;i++){key=a[i];//插入的数j=i-1;//下标while (j>=0 && a[j]>key){a[j+1]=a[j];//当找到比key大的数时，这些较大的数向后移动 j--;}a[j+1]=key;//插入key}}