排序-插入排序-直接插入排序

直接插入排序

直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，基本操作是将一条记录直接插入到已经排好序的有序序列表中，从而得到一个新的、记录数量增加1的有序表。

算法思路

比如打牌时，发到手里的牌的顺序如下，选用插入法进行排序。

模拟手算

算法实现

1. 不带哨兵实现
   

void InsertSort(int A[],int n){
   
    
    
    int i,j,temp;
    for ( i = 1; i < n