软件技术基础实验课代码

PS：程序为C程序，不可保存为C++文件

 四.排序一章

插入排序：将R[0]设置为监视哨，然后从输入数据的第二个数字开始，让R[0] = 这个数，
然后依次从后向前比较如果这个数字比R[0]大的话，就将这个数字向后挪动一位，如果这个数字比R[0]小的话，而且它的后一位比R[0]大，则在这两个数字之间插入R[0]。
希尔排序：先排序好一部分数据，然后再慢慢的扩充排序的数据个数，本实验有10个数据个数，于是将n = 10，先将h = n/2，然后先排好大于等于h的下标的元素的数据，然后每次让h减半，直到h = 0，就完成了整个排序。
快速排序：就是先设定一个中间值，然后将小于这个数的数据移动到它的左边，将大于这个中间元的数据移动到它的右边，之后再以这个中间值为边界，再对它的左边和右边的数据重复此操作，直到所有的数据排序完成。
效率比较:冒泡