插入排序（直接插入，折半插入，希尔）插入排序
插入排序直接插入排序// 直接插入排序void DirectInsertSort(int arr[], int lhs, int rhs){ int temp; for (int i = lhs+1; i <= rhs; ++i) { temp = arr[i]; int j = i - 1; @1 while (j >= 0 && temp < arr[j]
