排序方法主要包括以下幾種：
插入排序：插入排序從數據集合的第二個元素開始，逐個將後面的元素插入到前面已經排好序的子序列中。對於需要插入的元素，從右往左和已經排好序的子序列中的元素進行比較，如果後面的元素小於前面的元素，則將前面的元素向右移動一箇位置，直到找到合適的位置完成插入。
選擇排序：選擇排序從數據集合的左側開始，逐步選擇一箇最小的元素，並將其放置在序列的左側。接着，從剩餘的未排序元素中選擇一箇最小的元素，並將其放置在已排序元素的右側。重複這個過程，直到所有的元素都被排列好。
快速排序：快速排序使用了分治的思想。首先，從數據集閤中選擇一箇基準元素，將序列分成左右兩個子序列。然後，將左邊的子序列中小於基準元素的元素移到基準元素的左側，將右邊的子序列中大於基準元素的元素移到基準元素的右側，這樣基準元素就被放置在正確的位置上。接着，對左右兩個子序列進行遞歸排序，直到所有的元素都被排列好。
冒泡排序：冒泡排序是排序算法中較爲簡單的一種，它遍歷所有的數據，每次對相鄰元素進行兩兩比較，如果順序和預先規定的順序不一致，則進行位置交換；這樣一次遍歷會將最大或最小的數據上浮到頂端，之後再重複同樣的操作，直到所有的數據有序。
此外，排序算法還可以分爲「內部排序」和「外部排序」；「內部排序」一般在內存中實現；當數據量很大時，內存有限，不能將所有的數據都放到內存中來，這個時候必須使用「外部排序」。