HDOJ 2019

  HDOJ  2019

类比插入排序中在有序序列的的插入操作

cin>>temp;
//将temp 插入元素个数为n的有序序列中 (且数据从小到大排列) 
for(int i = n; i > 0 && a[i-1] > temp;i--)//找出插入temp的正确位置 
	a[i] = a[i-1];
a[i] = temp;