在编程中，排序是一种常见的操作，它可以将一组数据按照一定的规则进行重新排列。以下是一些常见的排序算法及其基本思想：
冒泡排序（Bubble Sort）
基本思想：重复地遍历要排序的序列，比较相邻的元素，并按照大小交换位置，直到整个序列排序完成。
时间复杂度：O（n^2）
插入排序（Insertion Sort）
基本思想：将待排序的序列分为已排序和未排序两部分，每次从未排序部分选择一个元素插入到已排序部分的正确位置。
时间复杂度：O（n^2）
选择排序（Selection Sort）
基本思想：每次从未排序的序列中选择最小（或最大）的元素，放到已排序序列的末尾。
时间复杂度：O（n^2）
快速排序（Quick Sort）
基本思想：选择一个基准元素，将小于基准的元素放在左边，大于基准的元素放在右边，然后对左右两部分递归进行快速排序。
时间复杂度：平均为O（nlogn）
归并排序（Merge Sort）
基本思想：将待排序的序列分成两部分，分别对左右两部分进行归并排序，然后将两个有序的部分合并起来。
时间复杂度：O（nlogn）
堆排序（Heap Sort）
基本思想：将待排序的序列构建成一个最大（或最小）堆，然后依次将堆顶元素与末尾元素交换，并重新调整堆，直到整个序列有序。
时间复杂度：O（nlogn）
这些排序算法各有优缺点，选择哪种算法取决于具体的应用场景和数据特性。例如，对于小规模数据或基本有序的序列，插入排序和冒泡排序可能表现较好；而对于大规模数据，快速排序、归并排序和堆排序通常更为高效。
```c
include
void InsertSort（int* a, int n） {
int i, j, key；
for （i = 1； i < n； i++） {
key = a[i]；
j = i - 1；
while （j >= 0 && a[j] > key） {
a[j + 1] = a[j]；
j = j - 1；
}
a[j + 1] = key；
}
}
int main（） {
int arr[] = {12, 11, 13, 5, 6}；
int n = sizeof（arr） / sizeof（arr）；
InsertSort（arr, n）；
printf（"Sorted array: \n"）；
for （int i = 0； i < n； i++） {
printf（"%d ", arr[i]）；
}
return 0；
}
```
这个示例展示了如何实现插入排序，并在主函数中测试其效果。你可以根据需要选择其他排序算法，并根据具体需求进行实现和优化。
