在直接插入排序、Shell排序、直接选择排序、快速排序、堆排序、归并排序和基数排序算法中，排序是不稳定的有_____

给定初始排序码序列为

  503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703，写出直接插入排序的各趟运行结果。

给定初始排序码序列为

  503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703，写出Shell排序(取d₁=8)的各趟运行结果。

给定初始排序码序列为

  503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703，写出冒泡排序的各趟运行结果。

给定初始排序码序列为

  503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703，写出直接选择排序的各趟运行结果。

给定初始排序码序列为

  503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703，写出堆排序的各趟运行结果。

趟运行结果。

写一个递归方式的选择排序算法。

  非递归选择排序算法如下：

  void selectionSort(int list[],int last){

    int current;

    int smallest;

    int holdData;

    int walker;

    for(current=0;current＜last;current++){

      smallest=current;

      for(walker=current+1;walker＜=last;walker++)

       if(list[walker]＜list[smallest])smallest=walker;

      holdData=list[current];

      list[current]=list[smallest];

      list[smallest]=holdData;

    }

    return;

  }