数据结构-直接插入排序 （C++代码）

解题思路:

注意事项:

参考代码:

#include<cstdio>

int array[1010];

void Sort(int length){

for(int i=1;i<length;i++){

int temp=array[i];

int j;

for(j=i-1;j>=0&&array[j]>temp;j--){

array[j+1]=array[j];

}

array[++j]=temp;

}

}

int main(){

int length;

scanf("%d",&length);

for(int i=0;i<length;i++)

scanf("%d",&array[i]);

Sort(length);

for(int i=0;i<length;i++)

printf("%d ",array[i]);

putchar('\n');

return 0;

}