排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。
算法一：插入排序
插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
算法步骤
1）将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。
2）从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）
实现代码void insert_sort(int num[], int len){int i, j, temp;for (i = 1; i < len; i++){if (num[i – 1] > num[i]){j = i;temp = num[i];while (j > 0 && num[j – 1] > temp){num[j] = num[j – 1];j–;}num[j] = temp;}}}算法二：希尔排序
希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。
希尔排序是基于插入排序的以下两点性质而提出改进方法的：
插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位
希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。
算法步骤
1）选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1；
2）按增量序列个数k，对序列进行k 趟排序；
3）每趟排序，根据对应的增量ti，将待排序列分割成若干长度为m的子序列，分别对各子表进行直接插入排序。仅增量因子为1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。
实现代码1void shell_sort(int num[], int len){int i, j, k, group, temp;for (group = len / 2; group > 0; group /= 2){//对每个分组进行插入排序for (i = 0; i < group; i++){for (j = i + group; j < len; j += group){if (num[j – group] > num[j]){temp = num[j];k = j – group;while(k >= 0 && num[k] > temp){num[k + group] = num[k];k -= group;}num[k + group] = temp;}}}}}实现代码2void shell_sort(int num[], int len){int i, j, group, temp;for (group = len / 2; group > 0; group /= 2){//每个元素与其组内的元素进行插入排序for(i = group; i < len; i++){if (num[i – group] > num[i]){j = i – group;temp = num[i];while (j >= 0 && num[j] > temp){num[j + group] = num[j];j -= group;}num[j + group] = temp;}}}}
两种实现方式的区别在于是否以组为单位进行处理，第一种实现方式以组为单位进行处理，处理完第1组再继续处理第二组，……，而第二种方式是将其中一组中的一个元素与其组内元素进行插入排序，然后对另一分组中的一个元素进行上述操作，……。
算法三：选择排序
选择排序(Selection sort)也是一种简单直观的排序算法。
算法步骤
1）首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
2）再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
3）重复第二步，直到所有元素均排序完毕。
实现代码void selection_sort(int num[], int len){for (int i = 0; i < len – 1; i ++){int j = i;for (int k = i + 1; k < len; k++){if (num[k] < num[j]){j = k;}}if (j != i){int temp = num[j];num[j] = num[i];num[i] = temp;}}}算法四：冒泡排序
冒泡排序（Bubble sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
算法步骤
1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3）针对所有的元素重复以上的步骤，除了最后一个。
大把大把的时光从指缝间遛走，
