插入排序修改了一下

最新推荐文章于 2024-07-31 09:15:00 发布

笙尽缘无

最新推荐文章于 2024-07-31 09:15:00 发布

阅读量243

点赞数

分类专栏：排序

排序专栏收录该内容

5 篇文章 0 订阅

订阅专栏



void print(int a[], int n, int i){
cout << "第" << i + 1 << "趟 : ";
for (int j = 0; j < n; j++){
cout << a[j] << "   ";
}
cout << endl;
}




/**
* 插入排序
*/
void InsertSort(int a[], int n){
    /*
    初始值：3  1  5  7  2  4  9  6
    */
    for (int i = 1; i < n; i++){
      if (a[i] < a[i - 1]){
        int j = i - 1;
        int x = a[i];
        a[i] = a[j];

        while (x < a[j]){
          a[j + 1] = a[j];
          j--;
        }
        a[j + 1] = x;
      }
        print(a, n, i);
    }
}