Sicily 1154. Easy sort

最新推荐文章于 2017-06-06 19:46:41 发布

原创最新推荐文章于 2017-06-06 19:46:41 发布 · 719 阅读

0 ·

CC 4.0 BY-SA版权

Sicily 专栏收录该内容

46 篇文章

订阅专栏

本文提供了一个简单的插入排序算法实现示例，通过C++代码演示了如何对整数数组进行排序。该算法适用于小型数据集，有助于理解排序的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

就写一个排序算法~

懒人可以直接使用<algorithm>里面的sort~

强人直接写一个快速排序或堆排序或基数排序

鄙人写了一个插入排序.......

// Problem#: 1154
// Author#: Reid Chan

#include <iostream>
#include <stdio.h>

using namespace std;

void insertion_sort(int *a, int sz, int n)
{
    int i;
    for (i = sz - 1; i >= 0 && n < a[i]; --i) {
        a[i+1] = a[i];
    }
    a[i+1] = n;
}

int main() {
    int t;
    int arr[1001] = { 0 };
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        for (int i = 0; i < n; ++i) {
            scanf("%d", &arr[i]);
            insertion_sort(arr, i, arr[i]);
        }
        for (int i = 0; i < n; ++i) {
            printf("%d\n", arr[i]);
        }
    }
    return 0;
}