选择排序

/* 插入排序 /
/ 类似与我们打斗地主一样，第一张牌拿在手里，然后第二张牌
如果这张牌比第一张小，就放在左面，如果比第一张大就放在右面------保证手里的牌是有序的

起第n张牌为x，从左到右将手里的牌扫一遍，如果第p张牌是第一个比x的的数，我们就将第p到n张牌向右挪一位
之后将x放在原来p的位置…*/

include

using namespace std;
int a[100005];
int b[100005]={};//辅助数组
int p,n,cnt;

int insert(int n){

for(p=0;p<cnt;p++)
if(b[p]>n)   break;
for(int i=cnt;i>p;i--)
b[i]=b[i-1];

b[p]=n;
cnt++;

}
void insertSort(int *a,int n){

for(int i=0;i<n;++i)
insert(a[i]);

}
int inp(){
scanf("%d",&n);
for(int i=0;i<n;++i)
scanf("%d",&a[i]);
}
int main(){
inp();
insertSort(a,n);

for(int i=0;i<n;++i)
printf("%d ",b[i]);

}