插入排序的简单解释(C++)

跟上一篇的前述一样

#include<iostream>using namespace std;void Sort(int *a,int len){int temp=0;int i,j;//第一层循环是走需要判断的数for( i=1;i<len;i++){ //这个位置为什么要用一个temp变量装a[i]呢  下面也是用temp变量而不是用a[i] //因为在第二个循环内会改变数组内数的位置即使i没有变 a[i]也发生了改变 //导致循环条件发生变化 感兴趣的小伙伴可以试一试    temp=a[i];      //第二层循环是走被判断的数for( j=i-1;j>=0;j--){ //判断的条件是 当要判断的数大于前一个被判断的数不动 小于前一个数则向前移动一位    if(temp<a[j])    {         a[j+1]=a[j];    }    else        break;    }    a[j+1]=temp;    }}int main(){int i=0;int num[]={5,4,9,8,7,6,0,1,3,2};int len=sizeof(num)/sizeof(num[0]);Sort(num,len);for(i;i<len;i++){cout<<num[i]<<endl;}return 0;}