33,311
社区成员
发帖
与我相关
我的任务
分享
void insert_sort(int *arr)
{
int i;
int j;
for(i = 0; i < 9; ++i){
j = i;
int temp = arr[i+1];
while(j > -1 && temp < arr[j]){
arr[j+1] = arr[j];
--j;
}
arr[j+1] = temp;
}
for(i = 0; i < 10; printf("%d ", arr[i++]))
;
return ;
}
#include <iostream>
using namespace std;
int main()
{
int a[11]={1,4,6,9,13,16,19,28,40,100};
int num,i,j;
cout<<"array a:"<<endl;
for (i=0;i<10;i++)
cout<<a[i]<<" ";
cout<<endl;;
cout<<"insert data:";
cin>>num;
if (num > a[9])
a[9] = num;
else
{
for (i=0;i<10;i++)
{
if (a[i] > num)
{
for (j=9;j>=i;j--)
a[j+1] = a[j];
a[i] = num;
break;
}
}
}
cout<<"Now, array a:"<<endl;
for (i=0;i<11;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
参考一下吧