如何用C++实现常用排序算法？
在计算机科学领域，排序算法是一种重要的技术，被广泛应用于各种场景中。通过对数据进行排序，可以使得数据更加有序化，便于后续处理和分析。本篇文章将介绍几种常用的排序算法，并给出相应的C++代码实现。
选择排序（Selection Sort）
选择排序是一种简单直观的排序算法，其基本思想为每次从待排序的数据中选出最小（或最大）的一个元素，放到已排好序的数据的末尾。时间复杂度为O(n²)，空间复杂度为O(1)。
void selectionSort(int arr[], int n)
{
for (int i =