C笔记 - 算法：插入排序

插入排序

1 - 插入排序（Insertion-Sort）是通过构建有序序列，对未排序数据在已排序序列中从后向前扫描，找到相应位置并插入（现实生活中和朋友们打扑克时，回一下如何整理顺子的，是的，就是插入排序）

3 - 代码示例 

#include <stdio.h>
void improvedBubbleSort(void);
int main(int argc, const char * argv[]) {
     
     
     int array[] = {12,91,21,10,13,88,66};
     int lenth = 7;
     
     // 将要排序的元素
     int currentNumber = 0;
     // 将要排序元素的前一个元素的索引
     int preIndex = 0;
     
     // 索引从 1 开始，方便理解
     for (int i = 1; i < lenth; i ++) {
          
          preIndex = i - 1;
          currentNumber = array[i];
          
          //升序：如果前一个元素比需要排列的元素大，那么就把 currentNumber 不断的向前移动
          while (preIndex >=0 && array[preIndex] > currentNumber) {
               
               array[preIndex+1] = array[preIndex];
               preIndex--;
          }
          
          // 注意插入的索引是 [preIndex + 1]
          array[preIndex + 1] = currentNumber;
          
          printf("-------第 %d 轮排序------\n\n",i);
          for (int i = 0; i < lenth -1; i ++) {
                printf("%d  ",array[i]);
          }
          printf("\n\n");
          
          // 最终换行
          if (lenth == 6) {

               printf("\n\n");
          }
     }
     
     return 0;
}

日志信息