例一：

public class Sort{    //插入排序/*    直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。    设数组为a[0…n-1]。    1.      初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1    2.      将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。    3.      i++并重复第二步直到i==n-1。排序完成。*/public static int[] insertsort(int[] intArray){    int size=intArray.length;    for(int i=0;i
     
      =0&&intArray[j+1]
      
       intArray[j+1]){ //不能当判断条件，而应该在这里循环                int temp=intArray[j+1];                intArray[j+1]=intArray[j];                intArray[j]=temp;                            }            }            }        return intArray;    }//选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。public static int[] selectSort(int[] intArray){    int size=intArray.length;    for(int i=0;i
       
        intArray[j]){ //这里换的是i和j，不是j和j+1                int temp=intArray[i];                intArray[i]=intArray[j];                            intArray[j]=temp;                            }            }            }        return intArray;    }    public static void main(String[] args){    int[] arr={2,5,7,1,6,11,3,8};    //插入排序    //Sort.insertsort(arr);    Sort.selectSort(arr);        //冒泡排序    //Sort.bubbleSort(arr);        for(int i: arr){        System.out.println(i);    }            }}
       
      
     

 例二：shell排序

#include 
     
      void shellsort1(int a[], int n)  {      int i, j, gap;        for (gap = n / 2; gap > 0; gap /= 2) //步长          for (i = 0; i < gap; i++)        //直接插入排序          {              for (j = i + gap; j < n; j += gap)                   if (a[j] < a[j - gap])                  {                      int temp = a[j];                      int k = j - gap;                      while (k >= 0 && a[k] > temp)                      {                          a[k + gap] = a[k];                          k -= gap;                      }                      a[k + gap] = temp;                  }          }  }int main(){    int array[10]={
   1,2,3,6,12,42,24,25,9,92};    shellsort1(array,10);    int i;    for(i=0;i<10;i++)    {    printf("%d ",array[i]);            }        return 0;}