插入排序

  才开始看算法导论，准备边看边做下笔记，文采不好，希望大家谅解。本人小菜一枚，绝对有很多不对之处，希望大家指出。

如果你觉得插入排序总是记不住，你可以借助一个比较形象的例子：比如你可以把它想象成你斗地主的时候，一张一张的拿牌，从右往左插牌，左边都是插好的（类似于已经排好序的）


伪代码如下：
INSERTION_SORT(A)
for j=1 to A.length
    key=A[j]
    i=j-1;
    while i>=0&&A[i]>key
          A[i+1]=A[i]
           i-=1

    A[i+1]=key

程序实现如下；
1 #include <iostream>
using namespace std;

void insertSort(int a[],int n){
    //int n=sizeof(a)/sizeof(int);
   // cout<<n;
    for(int i=1;i<n;i++){
        int j=i-1;
        int temp=a[i];
        while(j>=0&&a[j]>temp){// a[j]>temp 是从小到大排序。如果改成a[j]<temp则是从大到小排序
            a[j+1]=a[j];
            j-=1;
        }
        a[j+1]=temp;
    }
}

int main(){
    int a[]={5,2,1,7,3,4,6};
    int n=sizeof(a)/sizeof(int);
    insertSort(a,n);
    for(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}
注意！！！

最开始我声明的函数为

void insertSort(int a[]){
 5     //int n=sizeof(a)/sizeof(int);
.........
总是出不来结果，原来C++数组作为参数传递虽然是地址传递，但是最开始只传递了第一个元素的地址。则通过int n=sizeof(a)/sizeof(int) 求出来 n始终是1；所以C++用数组最为参数传递时候，最好还是带一个数组大小的参数；