直接插入排序另一种思路

算法原理

实现代码

```c
#include "pch.h"
#include

using namespace std;  

void insert_sort(int A[],int n) {  
    int i, j;  
    for (i = 2; i <= n; i++) {  
        if (A[i] < A[i - 1]) {  
            A[0] = A[i];  
            for (j = i - 1; A[0] < A[j]; j--) {  
                A[j + 1] = A[j];  
            }  
            A[j + 1] = A[0];  
        }         
    }  
}  

int main()  
{  
    int A[] = { 999,3,2,1,4 };//定义数组A，0号位999占位  
    insert_sort(A,4);//对数组A排序  

    //循环输出A数组  
    int i;  
    for ( i = 1; i < 5; i++) {  
        cout << A[i] << endl;  
    }  

    system("pause");  
}