█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 1323

Problema 0xdd - Ordenar un arreglo pequeño

  • Autor: davidtoca
  • Fecha: 2020-10-20 02:27:36 UTC (Hace más de 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.005 s 1 KBi
#2
Correcto
0.005 s 1 KBi
#3
Correcto
0.005 s 1 KBi
#4
Correcto
0.005 s 1 KBi
#5
Correcto
0.005 s 1 KBi
#6
Correcto
0.004 s 1 KBi
#7
Correcto
0.005 s 1 KBi
#8
Correcto
0.004 s 1 KBi
#9
Correcto
0.004 s 1 KBi
#10
Correcto
0.005 s 1 KBi
#11
Correcto
0.007 s 1 KBi
#12
Correcto
0.006 s 1 KBi
#13
Correcto
0.005 s 1 KBi
#14
Correcto
0.006 s 1 KBi
#15
Correcto
0.008 s 1 KBi
#16
Correcto
0.005 s 1 KBi
#17
Correcto
0.008 s 1 KBi
#18
Correcto
0.005 s 1 KBi
#19
Correcto
0.007 s 1 KBi
#20
Correcto
0.006 s 1 KBi
Puntos totales: 100 / 100

Código

#include <iostream>
#include <vector>

using namespace std;  

int main()
{
    int size;
    cin >> size;
    int myarray[size];
    for(int i=0;i<size;i++)  
    {   
        int current;
        cin >> current;  
        myarray[i] = current;
    }
    for(int k=1; k<size; k++)   
    {  
        int temp = myarray[k];  
        int j= k-1;  
        while(j>=0 && temp <= myarray[j])  
        {  
            myarray[j+1] = myarray[j];   
            j = j-1;  
        }  
        myarray[j+1] = temp;  
    }  
    for(int i=0;i<size;i++)  
    {  
        cout <<myarray[i]<<" ";  
    }
    cout << endl;
    return 0;
}