已知有8个整数：1，7，3，2，0，5，6，8，分别用下列方法进行排序，编写程序。

  (1)直接插入排序；

  (2)折半插入排序；

  (3)希尔排序。