插入排序

#include <stdio.h>

void InsertSort(int A[] , int N );

int main(int argc, const char * argv[]) {
    
    int A[15] = { 9,8,6,7,5,3,4,1,2,0,4,7,8,3,2};
    
    InsertSort( A , 15);
    
    for (int i = 0 ;  i < 15 ; i ++)
        printf("%d " , A[i]);
    return 0;
}

// 使用数据交换代替数据移动，要学会这种技巧！
// 插入排序的思想不用说了，很简单。
void InsertSort(int A[] , int N)
{
    int i , j ;
    
    int Tmp ;
    for (i = 1 ; i < N ; i++) {
        Tmp = A[i];
        for (j = i ; j > 0 && A[ j - 1 ] > Tmp; j --)
            A[j] = A[j - 1 ];   //使用数据移动代替数据交换,很重要的技巧
        A[j] = Tmp ;
    }
}