用Java把《Data StrUCture and Algoritm Analysis in C》里面的排序算法实现了。整个结构我使用的是Strategy模式。由Sort类扮演环境角色，SortStrategy扮演抽象策略角色。具体策略角色有六个，分别是InsertSort、BubbleSort、ChooseSort、ShellSort、MergeSort、QuickSort。分别是插入排序、冒泡排序、选择排序、希尔排序、归并排序和快速排序。
因为代码量比较大，所以分为几次贴出，这次只贴出Sort和SortStrategy的代码。
SortStratey接口：
package Utils.Sort;
/**
*排序算法的接口
*/
interface SortStrategy
{
/**
*利用各种算法对实现了Comparable接口的数组进行升序排列
*/
public void sort(Comparable[] obj);
}
Sort类：
package Utils.Sort;
/**
*排序类，通过此类的sort()可以对实现了Comparable接口的数组进行升序排序
*/
public class Sort
{
private SortStrategy strategy;
/**
*构造方法，由type决定由什么算法进行排序，排序方法的单词守字母要大字，如对于快速排序应该是