直接插入排序 C++实现_c++怎么边输入边排序

💻👨‍💻 在编程的世界里，直接插入排序是一种简单直观的排序方法。今天，我们将一起探索如何用C++实现这个算法，并且让程序能够实时地接收数据并进行排序。🎯

📚 首先，让我们了解一下什么是直接插入排序。这是一种基于比较的排序技术，它通过构建最终的有序序列来工作。算法每次将一个待排序的数据元素插入到前面已经排好序的序列中，直到所有元素均插入为止。🔍

📝 接下来，我们将动手编写代码。我们可以创建一个数组或使用动态数据结构（如向量）来存储输入的数据。每当有新数据到来时，我们将其插入到正确的位置，以保持整个集合的有序性。🔄

🔧 示例代码如下：

```cpp

include

include

using namespace std;

void insertionSort(vector& arr) {

for (int i = 1; i < arr.size(); ++i) {

int key = arr[i];

int j = i - 1;

while (j >= 0 && arr[j] > key) {

arr[j + 1] = arr[j];

--j;

}

arr[j + 1] = key;

}

}

int main() {

vector data;

int num;

cout << "请输入数字（输入非数字结束）：" << endl;

while (cin >> num) {

data.push_back(num);

}

insertionSort(data);

cout << "排序后的结果为：" << endl;

for (auto& d : data) {

cout << d << " ";

}

return 0;

}

```

🚀 运行这段代码，你就可以一边输入数字一边看到它们被实时排序了！这不仅展示了直接插入排序的强大之处，也体现了C++语言的灵活性和效率。🎉

希望这篇教程对你有所帮助！如果你有任何问题或需要进一步的帮助，请随时提问。💬