Sắp xếp mảng theo thứ tự tăng dần và thêm x vào trong mảng nhưng vẫn giữ nguyên thứ tự

[Thanh_Bui2 (Thành Bùi)]

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace kiemtra

        { class Cau20
        {
            public static void sapxeptangdan(int[] a, int n)
            {
                int i, j, temp;
                Console.WriteLine("mang sap xep tang dan:");
                for (i = 0; i < n; i++)
                {
                    for (j = i + 1; j < n; j++)
                    {
                        if (a[i] > a[j])
                        {
                            temp = a[i];
                            a[i] = a[j];
                            a[j] = temp;
                        }
                    }
                }
            }
            public static void xuatmang(int[] a, int n)
            {
                for (int i = 0; i < n; i++)
                {
                    Console.WriteLine(a[i]);
                }
            }
            static void Main()
            {
                int n;
                Console.WriteLine("nhap so phan tu cho mang:");
                n = Convert.ToInt32(Console.ReadLine());
                int[] a = new int[n];
                for (int i = 0; i < n; i++)
                {
                    Console.WriteLine("a[" + i + "]" + "=");
                    a[i] = Convert.ToInt32(Console.ReadLine());
                }
                sapxeptangdan(a, n);
            }
        }
    }

moi nguoi giup em them x vao mang vs a

[Mai_Vian (Mai Thị Vân)]

Thế bạn thêm x vào mảng rồi chạy sắp xếp sau
Hoặc thêm x vào rồi chạy lại hàm tăng dần

[SITUVN.gcd]

@Mai_Vian 2 ý này giống nhau thế?!

@Thanh_Bui2 ý bạn là bạn đã hoàn thành phần sắp xếp tăng, còn phần thêm x thì bạn chưa làm được?
Để bài yêu cầu thêm x vào vị trí cụ thể hay thêm x vào vị trí sao cho mảng là mảng tăng hợp lệ?

1 2 4 7 9 13 35 77
// 1. Thêm x = 3 tại 5
1 2 4 5 9 3 13 35 77
          ^
// 2. Thêm x = 6 sao cho mảng tăng
1 2 4 5 6 9 13 35 77
        ^

Trước hết mảng của bạn phải đủ chỗ để thêm 1 phần tử nữa.