插入

void InsertionSort(int *num,int n)
{
int i=0;
int j=0;
int temp=0;
for(i=1;i {
tmp=num[i];//从带插入数组取出第一个元素
j=i-1;//i-1为有序数组的最后的元素的下标
while(j>=0&&temp=0对其边界进行限制 第二个为插入的判断的条件
{
num[j+1]=num[j];//若不是合适的位置 有序数组向后移动
j–;
}
num[j+1]=tmp;//找到合适的位置 将元素插入
}
}
int main()
{
int i=0;
int num[8]={9,3,4,2,6,7,5,1};
InsertionSort(num,8);
for(i=0;i<8;i++)
{
cout< }
return 0;
}