使用简单数组实现下面各种排序算法，并进行比较

1、插入排序  a、 取排序的第二个数据与前一个比较  b、 若比前一个小，则赋值给哨兵  c、 从后向前比较，将其插入在比其小的元素后 d、 循环排序 2、希尔排序  a、 将数组分成两份  b、 将第一份数组的元素与哨兵比较 c、 若其大与哨兵，其值赋给哨兵  d、 哨兵与第二份数组元素比较，将较大的值赋给第二份数组  e、 循环进行数组拆分 3、对数据进行编码  a、 取数组元素与下一个元素

>>阅读原文<<