插入排序的思想是将数组分为
前后两部分,前半部分已经排好顺序,后半部分为待插入元素。
每次外层循环提取后面一个元素与前半部分元素逐次比较,找到合适位置插入。
代码如下:
int arr[]={35,98,47,76,15,29,36,85,57,82,46};
int temp = 0;
for(int i=1; i
0; j--){
if(arr[j]
每次外层循环提取后面一个元素与前半部分元素逐次比较,找到合适位置插入。
代码如下:
int arr[]={35,98,47,76,15,29,36,85,57,82,46};
int temp = 0;
for(int i=1; i
0; j--){
if(arr[j]