c#插入一个数 到有序数组并排序

// 第一种方式

int[] arr = { 2, 4, 5, 8, 9 };

int n = 3;

int[] a = new int[arr.Length + 1];

for (int i = 0; i < arr.Length; i++) {

a [i] = arr [i];

}

int temp = 0;

for (int i = 0; i < a.Length; i++) {

if (a [i] > n) {

for (int j = a.Length - 1; j > i; j--) {

a [j] = a [j - 1];

}

temp = i;

break;

}

}

a [temp] = n;

foreach (int x in a) {

Console.WriteLine (x);

}

// 第二种方式

int[] arr = { 2, 4, 5, 8, 9 };

int n = 3;

int[] a = new int[arr.Length + 1];

for (int i = 0; i < arr.Length; i++) {

a [i] = arr [i];

}

for (int i = 0; i < a.Length; i++) {

if (a [i] > n) {

for (int j = a.Length - 1; j > i; j--) {

a [j] = a [j - 1];

}

a [i] = n;

break;

}

}

foreach (int x in a) {

Console.WriteLine (x);

}