scanf()不支持输入空格字符串
getc 在pat无法编译
cin.getline(a,100);读入输入一长串字符串
插入排序
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=2;i<=n;i++)
{
temp=a[i];
int j=i;
while(temp<a[j-1]&&j>1)
{ a[j]=a[j-1];
j–;
}
a[j]=temp;
for(int i=1;i<=n;i++)
printf("%d “,a[i]);
printf(”\n");
}