直接插入排序法例程

static void Main(string[] args)
        { 

            //直接插入排序法
            int[] arr = new int[] { 63, 4, 24, 1, 3, 15 };
            for (int i = 0; i < arr.Length; ++i)
            {
                int temp = arr[i];
                int j = i;
                while((j > 0) && (arr[j-1] > temp)) //判断数组中元素是否大于获得的值
                {
                    arr[j] = arr[j-1];                         //如果是，则将后一个元素的值提前
                    --j;
                }
                arr[j] = temp;                              //最后将int变量存储的值赋值给最后一个元素
            }
            Console.WriteLine("排序后结果为：");
            foreach (int n in arr)                     //循环访问排序后的数组元素并输出
                Console.Write("{0}", n + " ");
            Console.WriteLine();
        }

运行结果：