快速排序小解

ok,废话不多说，今天来说一下快速的排序的过程，及其自己的见解，

快速排序就像抽取扑克牌插入你的手牌中去（当然此时你手中的牌已经排好了顺序），此时你需要做的就是找到他的位置，把不符合规则的牌往后移动一下，找到新牌的位置，插入进去。

 

------------------------

1.先说一下for循环里面，为甚是i<n,而不是i<n-1?因为我们手里有n张牌
        也就是说a数组的最后一个是n-1,我们需要将这n张牌全部遍历完全，也就是说
        i要遍历到数组下标为n-1处。
    2.GET这个变量相当于我们刚刚拿到的新牌，换句话说是我们需要放到自己有序
        序列里的一张牌
    3.j是什么呢？j就相当于我们手中已经排好序列的最后一张牌，也就是最大的
        一张牌
    4.再说一下while循环里面的判定条件是如何而来？拿到GET牌子的我们需要与
        我们的序列中的最大的一个进行比较，确保他是放在新序列最后的位置
        还是继续向前比较，并且继续保证的前提是前面还有牌子，也就是j>=0
    5.假设此时我们已进入while循环，我们与序列的最后一张比较发现他比最后一张
        还小，此时我们继续往前面比较，我们把a[j]向后移动到a[j+1]的位置
        并且将索引向前移动(j--)
    6.最后，经过一系列比较后（包括j--啥的），a[j+1]就是新牌子该放的位置
    
    补充：牌子的顺序是这样的1 2 3 5 4 6……JQKA（左----右）

void InsertSort(int a[],int n){
    for(int i=1;i<n;i++){
        int GET=a[i];
        int j=i-1;
        while(j>=0&&a[j]>GET){
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=GET;
    }
    
}