数据结构中的排序方法主要分为内部排序和外部排序，以下是内部排序中常见的几种方法：
冒泡排序：
通过重复遍历待排序列表，比较相邻元素并按顺序交换它们，直到没有需要交换的元素为止。
选择排序：
每一轮从未排序部分选择最小的元素，放到已排序部分的末尾。
插入排序：
将未排序的元素逐个插入到已排序序列中的适当位置，直到所有元素均排序完毕。
快速排序：
通过选择一个基准元素，将待排序序列分为左右两部分，左边都比基准小，右边都比基准大，然后递归地对左右两部分进行排序。
归并排序：
采用分治法，将待排序序列分成若干子序列，每个子序列是有序的，再将有序子序列合并成整体有序的序列。
外部排序方法则主要适用于数据量非常大，以至于无法全部加载到内存中的情况，通常需要借助外部存储设备来完成排序过程。