Ola, sucede que estoy tratando de que mi algoritmo sea mas eficiente, ya que podria suceder de
que los numeros que el usuario haya ingresado ya estivieran totalmente ordenado o parcialmente
 En esta situacion igual se cumplen los dos ciclos, lo cual no es bueno el metodo que utilizo es el
ordenamiento burbuja, alguien tiene alguna idea de como pueda encararlo, aki el codigo :

#include <iostream>
#define TAM 6
 
using namespace::std;
 
int main()
{
    int C[TAM] = {0, 0};
    int temporal;
 
    for( int i=0; i<TAM; i++)
    {    
    cout << "\nIgrese el elemento " << i + 1 << " : " << endl;
    cin >> C[i];
     }
 
    for( int i=0; i<TAM-1; i++)
       for( int j=0; j<=TAM-1; j++)
       {       
          if ( C[j] > C[j + 1] )
          {  
            temporal = C[j]; 
            C[j] = C[j + 1];
            C[j + 1] = temporal;
          }
       }
    cout << "\nElementos ordenados con el metodo de ordenamiento burbuja\n" << endl;
 
    for( int j=0; j<TAM; j++)
    {
       cout << "\t" << C[j]; 
     }
 
    return 0;
}

Desde ya gracias

hmm yo lo mejoraria de la siguiente manera , te lo escribo en  pseucodigo procedure

1:ingresar I=2 , B=0
2: Mientra(Ciclo Condicionado)I<N Y B=0
2.1. hacer B=1
2.2 Ciclo Incondicionado J:=N paso -1 hasta I
2.2.1 Pregunto a[j]<a[j-1]
2.2.2 Si es si B=0
2.2.3 aux=a[j]
2.2.4 a[j]=a[j-1]
2.2.5 a[j-1]=aux
2.3 salgo del ciclo incondicionado e incremento I=I+1


y otra manera es la tecnica de burbuja de plomo si quieres te paso , ese es el procedimiento , me gusta este metodo ya que es eficiente cuando los vectores tan ordenados

En vez de tener 2 ciclos for, podrías reemplazar por dos ciclos while, y tener un flag que te indique si el vector ya está ordenado o no.

Es decir, el code que vos tenés realiza los dos ciclos SIEMPRE, pero si tuvieras un flag que te indique si alguna vez en esos dos ciclos NO entras a hacer el swap (es decir, que el vector ya está ordenado) entonces seteas el flag y al momento de volver al while, sale del loop (no tiene sentido seguir si el vector ya está ordenado).

Espero se haya entendido! (Yo lo conozco como "Burbujeo optimizado" pero desconozco si ese nombre es universal je).

Saludos! Avisame si no entendiste algo!

Si lo hacés de ese modo, creo que la variable flag tenés que inicializarla en 0 al entrar al primer for (fijate que siempre es 1 en tu caso). Es decir, la condición para que entre al for es que i < TAM y flag == 1. Por ende, entrás al for, inicializás en 0 el flag, entra al segundo ciclo, y si nunca entro al if ( para hacer el swap ) entonces el vector está ordenado, por ende, la variable flag siempre será 0, y así, sale del for. Espero que se entienda!

BTW, creo que al método del burbujeo no hay más que hacerle. Si es por complejidad algorítmica, lo máximo que se le puede hacer es cortar cuando el algoritmo ve que el vector ya está ordenado (es decir, es un algoritmo un poco más inteligente que el burbujeo común).

Para algo más eficiente, hay que buscar otro método de ordenamiento, no se podría estrujar más el burbujeo a mi parecer

Que bueno que haya servido!

Métodos de ordenamiento hay muchos. Lo interesante es estudiar y entender el orden de cada uno para comparar la eficiencia.
Te recomiendo ver el quicksort.

Saludos!