Thank you for spending some time in your busy schedule..Am really thankfull to you.
With the help of Jquery it is possible upto my understanding..I have read about Enhanced Page block table & Enhanced page block table ADV and applied it..both of them are client side sorting.It is light weight and working fine with the simple columns..
As I have mentioned in my question,one is having issue with boolean sorting and another one is having issue with link sorting(hyper linked id column).
The links which I have referred,
1. http://blogforce9.blogspot.in/2012/08/sort-able-pageblock-table-component-for_23.html?showComment=1404986955775#c1309963738379587440 (http://blogforce9.blogspot.in/2012/08/sort-able-pageblock-table-component-for_23.html?showComment=1404986955775#c1309963738379587440" target="_blank)
2. http://blogforce9dev-developer-edition.ap1.force.com/ProjectDetail?id=a0290000007rdwd (http://blogforce9dev-developer-edition.ap1.force.com/ProjectDetail?id=a0290000007rdwd" target="_blank)
So I just wanted to know if some other option is there like this for client side sorting..?Or if you already faced this kind of situation..
The code which am using for collecting values for my pageblock table,

public ApexPages.StandardSetController con {
    get {
      if(con == null) {
        
         soql = 'Select Id,Name,Description__c,Validated__c FROM Cause__c';
        

        // Passing the String array to a list with Selected field sorting.
        CauseList1 = Database.query(soql + ' order by ' + sortField + ' ' + 'limit 100'); 

        // setting values of List in StandardSetController.
        con = new ApexPages.StandardSetController(CauseList1);
        
        // sets the number of records in each page set
        con.setPageSize(15);
        
        CauseOccurances = new Map<string,string>();
        RootCauseOccurances = new Map<string,string>();
        
        
            for(AggregateResult ar : [select Cause__c, count(Id) from CaseCauseMapping__c group by Cause__c])
            {
              CauseOccurances.put(string.valueof(ar.get('Cause__c')),string.valueof(ar.get('expr0')));
            }
            for(AggregateResult ar : [select Cause__c, count(Id) from CaseCauseMapping__c WHERE RootCause__c=true group by Cause__c])
            {
              RootCauseOccurances.put(string.valueof(ar.get('Cause__c')),string.valueof(ar.get('expr0')));
            }
      }
      
      return con;
    }
    set;
  }

Here Validated__c contains boolean value.CauseOccurances,RootCauseOccurances will contains the aggregated values and it will be assigned to the page block table fields.
Below is my sorting code(even I referred this from web,but forgot the site url),

public String sortDir {
        // To set a Direction either in ascending order or descending order.
        get  { if (sortDir == null) {  sortDir = 'asc'; } return sortDir;}
        set;
    }

    // the current field to sort by. defaults to last name
    public String sortField {
        // To set a Field for sorting.
            get  { if (sortField == null) {sortField = 'Name'; } return sortField;  }
        set;
    } 
    
    
    public void toggleSort() {
        // simply toggle the direction
        sortDir = sortDir.equals('asc') ? 'desc' : 'asc';

         soqlsort = 'Select Id,Name,Description__c,Validated__c FROM Cause__c';

          // Passing the String array to a list with Selected field sorting.
          CauseList2 = Database.query(soqlsort + ' order by ' + sortField + ' ' + sortDir+' ' +'limit 100'); 

            // setting values of List in StandardSetController.
            con = new ApexPages.StandardSetController(CauseList2);

            // Set Page Size to 5
          con.setPageSize(15);
  }

with this code am able to sort Id,Name & validated fields.But not able to write code for sorting CauseOccurances,RootCauseOccurances..
I hope now I have clearly explained about my problem..
Waiting for your advice..

Thanks in advance
Chitra