1.冒泡排序原理：通過相鄰的兩個數據之間的比較和交換，使關鍵碼較小的記錄逐漸從底部上浮，關鍵碼較大的記錄逐漸從頂部下沉。
算法實現：對n個數據進行n-1次排序，每次從剩余元素的第一個開始進行相鄰元素交換比較，實現由小到大的排序。
2.選擇排序原理：通過多次關鍵碼的比較，使得在每一趟排序中第一位最小。
算法實現：對n個數據，比較n-1趟,在每趟區間中將最小數下標記錄在k中，若k不為1，將b[1]與b[k]交換，始終保持剩余元素的第一個數為該趟最小值，實現由小到大的排序。
3.插入排序原理：將原序列逐個分開，每次比較插入一個新的關鍵碼，與已經排好序的記錄碼比較，尋找合適位置插入該記錄碼，實現排序。
算法實現：對n個數據，比較n-1趟，以第一個數據為初始序列，每趟插入一個原序列中的關鍵碼，并進行比較，若找到序列中比該關鍵碼大的數據，則該數據之前一位即為插入位置，將該數據連同之后的所有數據后移一位，進行插入，實現由小到大的排序。
4.快速排序原理：通過一趟排序將要排序的記錄分割成獨立的兩部分，其中一部分的所有記錄關鍵碼比另一部分的都小，再按此方法對兩部分數據進行遞歸，實現快速排序。
算法實現：從每趟數據的左邊界向右搜索一個比它大的數據1，同時從右邊界搜索一個比它小的數據2，若數據1的下標大于數據2的下標，則交換位置，如此循環，再對關鍵數據的左半部分和右半部分進行遞歸，實現由小到大的排序。