直接插入排序算法

来源:互联网 发布:天界五行进阶数据 编辑:程序博客网 时间:2024/05/01 05:51
//直接插入排序void insert_sort(int a[], int n){       int i, j, temp;       for(i = 1; i < n; i++)       {              //暂存下标为i的数。下标从1开始,因为开始时下标为0的数,前面没有任何数,此时认为它是排好顺序的              temp=a[i];              for(j = i - 1; j >= 0 && temp < a[j]; j--)              {                    //满足条件就往后挪                    a[j + 1] = a[j];              }              a[j + 1] = temp;                  //找到下标为i的数的放置位置       }}

0 0